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Abstract. We investigate a new lattice of generalised non-crossing partitions, constructed using 
the geometry of the complex reflection group G(e,e,r). For the particular case e = 2 (resp. r — 2), 
our lattice coincides with the lattice of simple elements for the type D„ (resp. /2(e)) dual braid 
monoid. Using this lattice, we construct a Garside structure for the braid group B{e,e,r). As a 
corollary, one may solve the word and conjugacy problems in this group. 



Introduction 

The object of this article is the study of the braid group associated with the complex reflection 
group G{e,e,r), via a new presentation by generators and relations. This new presentation was 
introduced in our earlier unpublished work |B('j . where we proved that it defines a Garside monoid, 
which has many consequences: the monoid embeds in the braid group, the braid group admits nice 
normal forms, from which one may describe solutions to the word and conjugacy problems. How- 
ever, our initial proofs in ^BC^ involved computer assisted case-by-case analysis. While completing 
\BC\ . we realised that most computations could be avoided by using a suitable notion of non- 
crossing partitions. The non-crossing partitions of type (e,e, r) form a lattice NCP{e,e,r), with 
remarkable numerical properties, and sharing many features with the lattice of classical non-crossing 
partitions (which we denote by NCP{1, 1, r), and which corresponds to the symmetric group). The 
rich combinatorics of this lattice reflect geometric properties of G{e,e,r). We use these combina- 
torics to obtain precise structural information about the associated braid group B{e, e, r), but they 
might also be meaningful in other areas of mathematics where non-crossing partitions have recently 
appeared, such as cluster algebras and free probabilities. 

The classification of finite complex reflection groups was obtained fifty years ago by Shephard 
and Todd, |STj . The problem essentially amounts to classifying the irreducible groups, whose list 
consists of: 

• an infinite family G{de,e,r), where d,e,r are arbitrary positive integral parameters; 

• 34 exceptions, labelled G4, . . . , G37. 

The infinite family includes the four infinite families of finite Coxeter groups: G{1, 1, r) ~ W{Ar-i), 
G(2,l,r) ~ W{Br), G(2,2,r) ~ W{Dr) and G(e,e,2) ~ Wihie)). For all other values of the 
parameters, G{de, e, r) is an irreducible monomial complex reflection group of rank r, with no real 
structure. 

A general problem is to generalise to complex reflection groups as much as possible from the 
theory of Weyl groups and Coxeter groups. One of the motivations is the Spetses program of 
Broue-Malle-Michel (see |BMMj ). which formally extends certain representation-theoretic aspects 
of reductive algebraic groups, as if certain complex reflection groups were the "Weyl groups" of 
more general structures (the Spetses). Not all complex reflection groups give rise to Spetses. In 
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the infinite family, one considers, in addition to the real groups, the complex subfamilies G{d, l,r) 
and G(e,e,r). Among recent developments is the description by Broue-Kim, |BKj . of the "Lusztig 
families of characters" of l,r) and G(e, e, r). These representation-theoretic aspects involve 
generalised braid groups and Hecke algebras, which were introduced by Broue-Malle-Rouquier. 
Following ^BMRii, one defines the hraid group B{G) attached to a complex reflection group G as 
the fundamental group of the space of regular orbits. 

When G is real, the braid group B{G) is well understood thanks to Brieskorn's presentation 
theorem and the subsequent structural study by Deligne and Brieskorn-Saito ( ^Br) . |D] . |BrSj ). The 
braid group of G{d, l,r) is isomorphic to the type Br Artin group, hence is also well understood. 
Our object of interest is the braid group of G(e, e, r). Note that this subseries contains the -D-type 
and l2-type Coxeter series. 

Using an induction based on fibration arguments, a presentation for the braid group of G(e, e, r) 
was computed in |BMRj . This presentation shares with those of finite type Artin groups (= braid 
groups of finite Coxeter groups) the following features: there are r generators, which correspond to 
braid reflections (also called generators of the monodromy) , relations are positive and homogeneous, 
and addition of quadratic relations yields a presentation of the refiection group. But when both 
e > 3 and n > 3 the monoid defined by this presentation fails to embed in the braid group (see |Clj . 
p. 122). By contrast with finite type Artin presentations, Broue-Malle-Rouquier's presentation is 
not Garside, in the sense of Dehornoy-Paris, jPPj . The techniques of Deligne and Brieskorn-Saito 
are not applicable to this presentation. 

In |BKLj ■ |BDMj and |Blj . new Garside presentations for finite type Artin group were introduced. 
Geometrically, the generating sets naturally arise when "looking" at the refiection arrangement from 
an eigenvector for the Coxeter element. In G(e,e, r), maximal order regular elements (in the sense 
of |Sp| ) can be seen as analogues of Coxeter elements. Our new presentation for B(e, e, r) is analog 
of the presentation from IB II. The generators are local generators associated with eigenvectors of 
such generalised Coxeter elements (as in loc. cit., section 4). In particular, when restricted to 
Coxeter types Dr and /2(e), our monoid coincides with the dual braid monoid. 

The lattice NCP{e, e, r) coincides with the lattice of simple elements of our monoid. Its numerol- 
ogy (cardinality, Mobius number, Zeta function) may be described in terms of the refiection degrees 
of G(e,e, r), following the pattern observed by Chapoton for the Coxeter types ( |Chj ). In partic- 
ular, the cardinality of NCP{e,e,r) is a generalised Catalan number. When G is a Weyl group, 
the numerical invariants of the dual braid monoid are connected with those of cluster algebras (see 
again |Chj ) . This is another evidence suggesting to look for analogs of representation-theoretic 
objects, where the Weyl group is replaced by a spetsial complex refiection group. Another area of 
mathematics where non-crossing partitions (associated with G{1, l,r) and G{2, l,r)) have recently 
appeared is the theory of free probabilities ( |BGNj ) - is it possible to use NCP{e, e, r) to construct 
a free probability theory? 

There are two possible ways of proving that a certain monoid is a Garside monoid. One possibility 
is to use the notion of complete presentations (see |Dh2| ): this purely word-theoretical approach, 
used in our earlier work ^BC, . is applicable in quite general situations, but does not provide intuitive 
explanation of why the result is true. The second approach, used for example in p3DM) . is to find 
a good interpretation of the poset of simple elements, which allows a direct proof of the lattice 
property. This second approach is used here. Our strategy resembles the one used in |BDMj and 
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The first section contains the construction of our lattice NCP{e,e,r), and a list of its basic 
properties; it may be read independently from the rest of the article. Given any finite subset 
X C C, one may define a natural notion of non- crossing partition of x. These partitions are 
naturally ordered by refinement. The non-crossing partitions of type (e, e, r) are particular non- 
crossing partitions of the set fie(r-i) U {0} (a regular e(r — l)-gon, together with its center 0), which 
are symmetric or asymmetric in a particular way. Even though the lattice NCP{e, e, r) is related to 
the geometry of G{e,e,r), its description is purely combinatorial. The case e = 2 gives a notion of 
non-crossing partitions of type Dr, which does not coincide with initial definition by Reiner f[Rj). 
but is equivalent to the independent new definition by Athanasiadis- Reiner ( j ARj ) and provides a 
geometric interpretation for the simple elements of the dual monoid of type Dr- When r = 2, we 
also obtain a geometric interpretation for the dual monoid of type /2(e). As expected, there is an 
analog of Kreweras complement operation: given u ^ v in NCP{e,e,r), we define a new element 
u\v. 

In the second section, we construct natural maps from NCP{e,e,r) to B{e,e,r) and G{e,e,r). 
The construction relies on the choice of a generalised Coxeter element c G G{e, e, r). The map u 1— > 
bu satisfies the property hubu\v = for all n ^ w in NCP{e,e,r) f Proposition I2.4|l . This provides 
an a posteriori justification for using a "left-quotient" notation for the complement operation. 

In section|21 we have a closer look at minimal non-trivial partitions and their images in B{e, e, r) 
and G{e,e,r). This prepares for sectional which contains a crucial step in our construction. 
Consider the set T of all reflections in G{e,e,r). There is a notion of reduced T -decompositions of 
an element g € G. Define a relation =4t on G{e,e,r), by setting g =4t h whenever g is the product 
of an initial segment of a reduced T-decomposition of h. We prove that the map from NGP{e, e, r) 
to G{e,e,r) lands in Pq ■= {g € G{e,e,r)\g ^ c}. Moreover, it induces a poset isomorphism 
{NCP{e, e,r), ^) ~ {Pg,^t)- In particular, {Pg,^t) is a lattice, generalising what happens in 
Coxeter groups. 

Once this lattice property is proved, the Garside structure for B{e,e,r) is obtained very easily 
(section . Besides the many general properties of Garside structures (solution to the word and 
conjugacy problems, finite classifying spaces, etc..) which we do not detail, we mention another 
application: the computation of certain centralisers, following a conjecture stated in |BDMj . 

Another application is the description of an explicit presentation. In section we give such a 
presentation; generators correspond to minimal non-discrete partitions, and relations are of length 
2. This follows the pattern observed in |Blj for real reflection groups. Here again, the fact that it 
is enough to consider relations of length 2 is a consequence of the transitivity of the classical braid 
group Hurwitz action on the set of reduced T-decompositions of c (section . 

Section ISl deals with enumerative aspects of NGP{e, e,r). 

In the final section, we return to the study of Broue-Malle-Rouquier's presentation. Not only 
does t not satisfy the embedding property, but it is impossible to add a finite number of relations 
(without changing the generating set) to obtain a presentation with the embedding property. 



For real reflection groups, both the classical "Coxeter-Artin" viewpoint and the dual approach 
provide Garside structures. Here only the dual approach is applicable. The main features of our 
construction actually generalise to all well-generated complex reflection groups (see B2 , and its 
sequel in preparation). 
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Notations and terminology 

Throughout this article, e and n are fixed positive integers. Rather than considering G{e,e,n), 
it simphfies notations to work with G{e, e,n + 1). 
We denote by |X| the cardinal of a set X. 

If d is a positive integer, we denote by fid the group of complex d-th roots of unity. We denote 
by Cd the generator exp(2i7r/(i) of fid- 

When X is a finite set, a cyclic ordering on X consists of a subset of X^ (whose elements are 
called direct triples) subject to certain (obvious) axioms. E.g., the set fid comes equipped with a 
standard counter clocwise cyclic ordering. Any cyclic ordering on a finite set X is equivalent, via a 
bijection X ~ l^\x\^ to this standard example (we may use this property as a definition, and avoid 
stating explicitly the axioms). 

When X is endowed with a cyclic ordering and xi,X2 € X, we denote by {xi,X2) the set of 
X G X such that {xi,x,X2) is direct. We use the similar notations )xi,X2), {xi,X2{ and )xi,X2{ to 
exclude one or both of the endpoints. 

In |BDMj and |Bll, the symbol -< is used to denote various order relations. The symbol ^ is 
used here for the same purposes. When we write u ~< v, we mean u ^ v and u ^ v. 

1. Generalised non-crossing partitions 

Our goal here is to construct a suitable theory of non-crossing partitions of type (e,e, n -|- 1). 

While our construction is motivated by geometric considerations on complex reflection groups, 
it is possible to give purely combinatorial definitions. Formally, the reader solely interested in 
combinatorics of NCP{e, e, n-\-l) can read this section without any knowledge of complex reflection 
groups. 

1.1. Set-theoretical partitions. Let x be a set. A (set-theoretical) partition of x is an unordered 
family u = {a)a(^u of disjoint non-empty subsets of x (the "parts") such that x = |J„g„ a. Partitions 
are in natural bijection with abstract equivalence relations on x. 

The set Px of partitions of x is endowed with the following order relation: 

Definition 1.1. Let u,v be partitions of x. We say that "u refines v", and write u ^ v, if and 
only if 

Va E u, 36 G t), a C b. 

We recall that a lattice is a poset (P, <) such that, for any pair of elements u,v P, there exists 
elements u Av (read "n meet v") and n V v (read "u join f ") in P, such that uAv<u,uAv<v, 
and Vtf G -P, (ti! < u) and (w < v) ^ w < u A v, and symmetrically for n V f . 

Clearly, (P^, =4) is a lattice. For any u,v (z Px, u Av is the partition whose parts are the non- 
empty a n 6, for a (z u and 6 G f . The element uV v is better understood in terms of equivalence 
relations: it is the smallest equivalence relation whose graph contains the graphs of u and v. The 
minimal element of Px is the discrete partition "disc" whose parts are singletons. The maximal 
element of Px is the trivial partition "triv" with the unique part x. 

In the sequel, we will consider several subsets of Px- They will always be endowed with the 
order relation obtained by restricting ^ . Regardless of the subset of Px , we will always denote this 
restriction by ^. Our point will be to prove that the considered subsets are lattices. In all cases, 
it will be enough to rely on the following easy lemma to prove the lattice property. 
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Lemma 1.2. Let {P,<) be a finite lattice. Let Q Q P, endowed with the restricted order. Denote 
by m the maximal element of P. Denote by Ap the meet operation in P. Assume that 

mGQ and yu,v £ Q,u Ap v G Q. 

Then (Q, <) is a lattice, with meet operation Aq = Ap, and join operation Vq satisfying 

yu,v £ q,u\/q V = w. 

w eQ 
u < w,v < w 

In such a context, it is convenient to use the notation A to refer to both Ap and Aq. 

1.2. Non-crossing partitions of a configuration of points. Let x be a finite subset of C. A 
partition A of x is said to be non-crossing if it satisfies the following condition: 

For all v,v' E A, if the convex hulls of v and v' have a non-empty intersection, then v = v' . 
We denote by NCPx the set of non-crossing partitions of x. 

Lemma 1.3. The poset {NCPx, ^) is a lattice. 

Proof. By Lemma [l.2| it is enough to check that the trivial partition is in NCPx and that the meet 
of two non-crossing partitions is non-crossing. Both follow immediately from the definition. □ 



1.3. Non-crossing partitions of type (1, 1, n). The notation NCP{1, 1, n) is just another name 
for the lattice of non-crossing partitions of a regular n-gon; this very classical object is related to 
the geometry of the symmetric group S„, aka W{An-i) or C{1, l,n): 

Definition 1.4. For any positive integer n, we set NCP{1, l,n) := NCP^^. 




Figure 1. Example of a chain in NCP{1, 1, 15) 

By specialising Lemma ll. 31 we obtain: 

Lemma 1.5. The poset {NCP{\,l,n),^) is a lattice. 

Our next task is to define the complement operation for NCP{l,\,n). This construction will 
later be generalised to NCP{e,e,n) (subsection II. 7j) . 
We start with a particular case: 

Definition 1.6. Let a C Let xi, . . . , Xk be the elements of a, ordered counterclockwise. We 
denote by a the element of NCP{\, l,n) whose parts are 

)xi,X2) , )x2,X:i) , ... , )Xr-l,Xr) , )Xr,Xi). 
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a : 




Figure 2. The map a i-^ a, when a fi, 



The general situation is as follows: Let u,v NCP{1, 1, n), with u ^ v. Let us recursively define 
an element u\v £ NCP{1, l,n) by induction on the number of non-singleton parts of u: 

(i) If u has only singleton parts, we set u\v := v. 

(ii) If u has only one non-singleton part a, denote by b the unique part of v such that a ^b. 
Let (p a cyclic-order preserving bijection from b to Using Definition 11.61 we obtain 

an element (j){a) € NCP^^^^. Transporting it via (p, we obtain a non-crossing partition 

{(l){a)) of b. We set u\v to be the partition obtained from v by splitting the part b into 

(iii) If u has several non-singleton parts, choose a one of them. Let u' € NCP{1, l,n) be the 
partition obtained from u by splitting a into isolated points, let u" € NCP{1, l,n) with o 
as only non-singleton part. We set u\v := u'\{u"\v). 

For Step (iii) to make sense, one has to observe that u' =4 u"\v, which is clear (look at figure 
12). The procedure is non-deterministic, since one has to make choices when applying Step (iii). 
However, one may easily check that the final result does not depend on these choices. 

An obvious property is that, when u ^ v, we also have {u\v) ^ v. 

Definition 1.7. Let u,v (z NCP{1, l,n) such that u =4 v. The non-crossing partition u\v is called 
the complement of u in v. 

Generalising Deftnition we set, for all u £ NCP{l,l,n), u := n\triv, where triv is the 
maximal element of NCP{l,l,n). 

An alternative but equivalent definition for the complement is given in |BDMj . The original 
construction of the complement actually goes back to Kreweras ^ . 




Figure 3. The complement: an example 



Explanation. Though there is no logical need for this yet, interpreting the "complement" oper- 
ation in terms of permutations and braids provides useful intuition. To illustrate this, we briefly 



NON-CROSSING PARTITIONS OF TYPE (e, e,r) 



7 



recall, without proofs, how this construction is done |BDMj (this anticipates on what will be done 
in Section [21 for G{e,e,n + 1)). To any element u G NCP{1, l,n), we associate the permutation of 
G ^J'n sending any ^ £ fin to C', the successor of C for the counterclockwise ordering of the part 
of u containing If we compose permutations the way we compose paths (err meaning "o" then 
r"), we may check that the relation (7u(Tu\v = ^^v, for all u =4 v in A^CP(l,l,n). Since the map 
ti I— > is injective, u\v is uniquely determined by the equation auCTu^^ = cjy. More remarkably, the 
analog relation holds in the usual braid group on n strings, when one associates to u the braid 
represented by motion of the points of fin where each C, goes to the C,' constructed above, following 
at constant speed the affine segment [C, Cl (with the convention that, if the part of C and C' contains 
only two elements, then the strings of C and Q' avoid each other by "driving on the right" along 
[C,C'])- A graphical illustration is provided in Figure |2 




Figure 4. The crucial property of the complement: the composition of the motion 
associated with u with the motion associated with u\v is homotopic to the motion 
associated with v. 

Note that the group ^„ naturally acts on A^CP(l,l,n), by its multiplicative action on the 
underlying set The map u ^u\s a. "square root" of the multiplication by C,n'- 

Lemma 1.8. For all u e NCP{1, l,n), we have u = C,nU. 

Proof. Though it is possible to prove this in a purely combinatorial way, we give a simple proof 
using the interpretation in terms of permutations. One has auC^u = ^u^^^ = Ctriv, thus cr„(Ttriv = 
o'uO'uO'^ = '7triv0"=- and = a^J^auCrtriv We observe that atriv is an n-cycle, corresponding to a 
rotation. Conjugating by this n-cycle amounts to relabelling the underlying set by rotation. □ 

It is well-known that the cardinality of NCP{1, l,n) is the Catalan number ;;^^(^^)- We will 
have a natural interpretation for the cardinality of our generalised non-crossing partitions lattices. 

Definition 1.9. Let u G NCP{1, l,n). The height of u is the integer ht{u) := n — m, where m is 
the number of parts of u. 

The following lemma follows straightforwardly from the definitions: 

Lemma 1.10. For allu,v G NCP{l,l,n), we have 

• < ht{u) <n-l, ht{disc) = 0, /it(triv) =n-l; 

• u =4 v ^ ht{u) < ht{v) and u ~< v ^ ht{u) < ht{v); 

• if u =4 V, then ht{u) + ht{u\v) = ht{v); in particular, ht{u) + ht{u) = n — 1. 
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1.4. Non-crossing partitions of type (e, l,n). For any divisor e of n, the group /Ug acts on 
NCP{1, l,n) by multiplication on the underlying set fin- We denote by NCP{1, l,n)^'= the set of 
non-crossing partitions fixed by the action of fi^. The following definition was already implicit in 



Definition 1.11. For any positive integers e, n, we set NCP{e, 1, n) := NCP{1, 1, en)^" . 
Lemma 1.12. The poset {NCP{e,l,n), ^) is a lattice. 

The reflection group G(2,l,n) is also known as the "hyperoctahedral group" W{Bn)- When 
e = 2, the above definition coincides with Reiner's type non-crossing partitions and with 
the lattice of simple elements in the type dual braid monoid 'BIJ. 

Let u,v € NCP{e,l,n), with u ^ v. The element u\v (defined earlier in NCP{l,l,en)) is 
clearly in NCP{e, l,n). 

Definition 1.13. An element of NCP{e, l,n) is long if is in the convex hull of one of its parts 
(by non-crossedness, this part must be unique; it is referred to as the long part of the partition). 
An element of NCP{e, l,n) which is not long is short. 



Lemma 1.14. The map u^u sends long elements of NCP{e,l,n) to short elements, and vice- 
versa. In particular, the number of long elements equals the number of short elements. 

The complement of a short element in a short element is short, the complement of a long element 
in a long element is short, the complement of a short element in a long element is long. 

Proof. Use the height function ht : NCP{1, l,en) — > N. We have ht{u) = en — m^, where is 
the number of parts of u € NCP{e, 1, n). 

If u is short, then = 0[e]. If u is long, we have m„ = l[e] (only the long part is fixed by 
^e-action). We have (Lemma II. 1U() ht{u) + ht{u) = en — 1 = 2en — mu — m^. Among u and u, one 
is short and the other is long. 

The remaining statements are proved similarly. □ 

Remark. When studying NCP{e,l,n), it is natural to work with a new length function ht' , 
defined by ht'{u) := n — m„/e when u is short and ht'{u) := n — {niu — l)/e when u is long. This 
function takes its values in {0, ... , n}. 



|MI)Mj . 




Figure 5. Some elements of NCP{3, 1, 5) 
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1.5. Non-crossing partitions of type (e, e, n + 1). In this subsection, we define non-crossing 
partitions of type (e, e, n + 1) as being non-crossing partitions of fien U {0} satisfying certain ad- 
ditional conditions. The geometry of NCP{e,e,n + 1) will be related to that of NCP{e,l,n) by 
three natural poset morphisms, according to the diagram: 



NCP{e, 1, n)c ^ NCP{e, e,n + l) 



Definition 1.15. For all u G NCP^^^u^oy, we denote by u G NCP^^^ the partition obtained by 
forgetting 0. We set 

NCP{e,e,n+l) := {u G ArCP^^^u{o}h^ e NCP{e,l,n)}. 
An element u G NCP{e, e, n + 1) is said to be: 

• short symmetric, if v)' is a short element of NCP{e,l,n) and {0} is a part in u; 

• long symmetric, if v)" is a long element of NCP{e,l,n). The non-crossing condition then 
implies that aU {0} is a part ofu, where a is the long part of ; we say that aU {0} is the 
long part of u; 

• asymmetric, if v!' is a short element of NCP{e,l,n), and {0} is a not a part ofu. There 
is then an unique part a of i^ such that a U {0} is a part of u; the part a U {0} is the 
asymmetric part of u. 

Clearly, these three cases are mutually exclusive and any element of NCP{e, e,n + 1) is of one 
of the three types. 



(u")* : • • • u : • ^ • (u")* : 





Figure 6. Some elements of iVCP(3, 3, 5): short symmetric, asymmetric and long symmetric. 

From the definition, it follows immediately that if u is short symmetric, v asymmetric and w 
long symmetric, then one cannot have v ^ u nor w ^ v nor w ^ u. 

The subposet of NCP{e,e,n + 1) consisting of symmetric elements, both short and long, is 
isomorphic to NCP{e, 1, n) via the map NCP{e, 1, n) — > NCP{e, e, n-|- 1), u i— > -u*, with defined 
as follows: 

• If n is short, we set u^ := uU {{0}}. This identifies short elements in NCP{e, l,n) with 
short symmetric elements in NCP{e, e,n + 1). 

• If « is long and if a is the long part of u, the partition it* is obtained from u by replacing 
a by a U {0}. This identifies long elements in NCP{e, l,n) with long symmetric elements 
in NCP{e,e,n + l). 
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Finally, we define a map NCP{e, e, n + 1) ^ NCP{e, 1, n), A ^ A» as follows: 

• If n is symmetric, then we set := u^. 

• If « is asymmetric, let a be the part containing 0. Let d := (Uce/ie ^'^^ " 

be the element of NCP{e, l,n) containing a as a part, and apart from that made of parts 
in u. 

Prom the definitions, it immediately follows that, for all u G NCP{e, 1, n) and for all v G 
NCP{e,e,n+l): 

(u^)'" = u and = u 

('u'')* = V 4^ {v'^)* = V <^ V is symmetric. 
Not only are the maps b and j] retractions of the natural inclusion *, but they can also be viewed as 
"adjoints" of *, in the following sense (the lemma is an easy consequence of the above formulae): 

Lemma 1.16. For all u € NCP{e, l,n), for all v G NCP{e,e,n + 1), we have 

V ^ ^ v'^ ^ u and ^ v ^ u ^ v". 

As expected, we have: 
Lemma 1.17. The poset {NCP{e,e,n + l),^) is a lattice. 

Proof. Once again, it is enough to check that NCP{e, e, n + 1) is stable by set-theoretical meet. Let 

v,v' G NCP{e, e,n + l). Let vAv' he their meet in NCP^^^u^Qy. We observe that {v/\v'Y = Av'^, 
which is an element of NCP{e, 1, n). Thus v Av' e NCP{e, e,n + 1). □ 

L6. Type (l,l,n + l) intervals in NCP{e,e,n + 1). 
Definition 1.18. For C G fien, we set 

ac ■= {0, CenC; CenC, • • • > CnC}- 

and we consider the following asymmetric elements of NCP{e, e, n + 1); 

• the element m^, the partition with the unique non-singleton part {0, C}/ 

• the element M^, made up of asymmetric part a^, the remaining parts being of the form 
CV-W, /or C'G^e-{l}. 

When u,v NCP{e, e, n + 1), we use the notation 

[u,v] := {w G NCP{e,e,n + l)\u 4 w 4 v}. 

The following lemma characterises certain intervals in NCP{e,e,n + 1). We denote by res^ the 
restriction morphism from the lattice of partitions of /Ltgn U {0} to the lattice of partitions of a,^. 
Since is a strictly convex {n + l)-gon, we have NCPa^ 2± NCP{1, l,n + 1). 

Lemma 1.19. (i) The set of minimal (resp. maximal) asymmetric elements in NCP{e,e,n + 

1) is {m^lC G /Xen} (resp. {M^|C G /J-en})- 

(ii) Let ^ G fien ■ The map res^ induces a poset isomorphism 

ip^ : {[disc, M^],^) ^ {NC Pa,, 4). 
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(iii) Let ( G ^en- The map res^ induces a poset isomorphism 

: (K,triv], ^) ^ {NCPa^,^). 

(iv) The composition il^'^^ip^ is the map u ^ V u. 

Since is convex and has cardinal n + 1, we have {NCPa^, =4) — {NCP{l,l,n + 1),^). It 
should also be noted that m^^ is not finer than M(^, thus [disc, M^] n [m^,triv] = 0. 

Proof, (i) is clear. 

(ii) Any part 5 of a given u € [disc, M^^] is either finer than or finer than some C'of — {0}, 
C' G fJ-e — {!}• The symmetry conditions imply that given any v G NCPa^, there is a unique way 
to complete it with partitions of the C'a^ — {0} to obtain an element of [disc, M(^] (explicitly, the 
partition of C'a^^ — {0} is the restriction of C'l')- 

(iii) Let 6^ := a^U{C}. Elements of [m(^,triv] are either asymmetric or long symmetric. Using the 
symmetry conditions, it is clear that they are uniquely determined by their restriction to b(^, and 
that and C lie in the same part of this restriction. Conversely, any element of NCPb^ satisfying the 
condition that and C are connected may be obtained this way. It is also clear that the restriction 
from to identifies {v G NCPb^\0 and ^ are in the same part} with NCPa^- This proves (iii). 

It is clear that u V u induces a map 9 : [disc, Mq] [m^, triv]. To obtain (iv), it is enough 

to check that, for all u G [disc, M^], res^(ti) = res^0(n), which is straightforward. □ 

1.7. The complement. 

Definition 1.20. Let u,v (z NCP{e,e,n + 1), with u =4 v. We define an element u\v, the 
complement of u in v, as follows: 

(A) // u and v are both symmetric, we set 

u\v := {u\v\. 

(B) If V is asymmetric, we choose C £ fJ-en such that v ^ M^. We set 

u\v := (p^'^{(ft^{u)\(p(;{v)), 

where the complement operation is defined on NCPa^ via a standard identification with 
NCP{l,l,n + l). 

(C) If u is asymmetric, we choose C G f^en such that ^ u. We set 

u\v := v9^^(V'c(u)\V'c(i')), 

where the complement operation is defined on NCPa^ via a standard identification with 
NCP{1, l,n + 1). (Note that we really mean ip~^ and not tp~^ . This implies that u\v lies 
in [disc, M^] j. 

For the above definition to make sense, one has to check that, in case (B) and (C), the result 
does not depend on the choice of also, when both u and v are asymmetric, one has to check that 
(B) and (C) give the same u\v. We leave these to the reader to verify. 

As it was the case in NCP{1, 1, n), this definition becomes more natural when interpreted in the 
associated braid group (see Proposition 12.41 below) . 
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An essential property of the complement is that for all u ^ v, one has 

u\v =4 V. 

Indeed, for the cases (A) and (B) of the definition, this follows immediately from the corresponding 
results for classical non-crossing partitions. In the situation (C), we have ipQ{u)\tp(^{v) =^ V'c('")- 
Since is a poset morphism, we have u\v =^ (/j^^VcI^)- Looking at the construction of (p^, one 
observes that, for any w G NCPa^, for any w G NCP{e,e,n + 1) such that Tesa^{w) = w, one has 
(p'^^{w) ^ w. This applies in particular to w = v. Thus u\v ^ ip'^^ipi^iv) ^ v. 
We also use the following notation: 

Definition 1.21. For all u G NCP{e, e,n + 1), we set u := u\ triv. 

For example, since is the minimal element of [m^,triv], 'ipi^{m(^) is the discrete element of 
NCPa^; clearly, '0^(triv) is the trivial element {a^}. Thus '0^(m^)\V'^(triv) = ■^^(m^)\{a^} = {a^}, 
which maps to by (p'^^. Thus 

To compute M^, there are several possible such that m^/ =<! M^. Take for example (' := 
CenC- Then ip(^i{M^) is the partition of a^/ with two parts, {0, CfnC) • • • ) QnC} {CS^^C}- Thus 
V'(^/(M^)\^/'^'(triv) = 'tp(^r{Mi^)\{ai^i} is the partition with {0, Cen^^C} a-s only non-singleton part. The 
latter partition is mapped to m^n+i^ = Cen'^^C ^C- have proved that 

As a consequence, for any m (resp. M) minimal (resp. maximal) asymmetric, 

m = C+'m and W = C+'M. 
We list below some basic properties of the complement: 

Lemma 1.22. (i) The map u^u is a poset anti- automorphism of NCP{e, e, n + 1). 

(ii) // u is short symmetric, then u is long symmetric. 

(iii) // u is long symmetric, then u is short symmetric. 

(iv) // u is asymmetric, then u is asymmetric. 

(v) For all U,U = CeCenU- 

Remark. By (ii) and (iii), the map : it i-^ It is an automorphism of NCP{e,e,n + 1) whose 
order is the order of CeCen = Cen^i ^^^^ (n+i)Ae " worth noting that there are several types 
of orbits for this automorphism: 

• By definition, symmetric partitions are preserved under multiplication by fig, so the action 
of (/) on symmetric partitions is by multiplication by (^eni this action has order n (the action 
is not free; e.g., disc and triv are fixed points). 

• The group /Xgn acts freely on the set of asymmetric partitions, which decomposes, under 
the action of 0, into orbits of equal cardinal / . 
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1.8. Height. Let u G NCP{e,e,n + 1). Let m be the number of parts of u. If u is symmetric, 
then parts of u come in orbits of cardinal e for the action of fie, except the isolated part {0} (when 
u is short) and the long part (when u is long). In both symmetric cases, m = l[e]. When u is 
asymmetric, e\m. 

We define the height ht{u) of u as follows: 

• If u is short symmetric, we set ht(u) := n — (m — l)/e. 

• If li is asymmetric, we set ht{u) := n + 1 — m/e. 

• If t( is long symmetric, we set ht{u) := n + 1 — (m — l)/e. 

It is not difficult to check the basic properties listed below: 

Lemma 1.23. Let u € NCP{e, e,n + l). 

(i) If u is short symmetric, then < ht{u) < n — 1. 

(ii) If u is asymmetric, then 1 < ht{u) < n. 

(iii) If u is long symmetric, then 2 < ht{u) < n + 1. 

(iv) For all V G A^CP(e, e, n+1) such thatu ^ v, we have ht{u) + ht{u\v) = ht{v). In particular, 
ht{u) + ht{u) = n + 1. 

(v) For all v € NCP{e, e, n + 1), we have u ^ v ^ ht[u) < ht{v) and u ~< v ^ ht{u) < ht{v). 

(vi) For all v € NCP{e, e, n + 1) such that u ^ v, we may find a chain 

U = Uq ^ Ul ^ ■ ■ ■ ^ Uk = V 

in NCP{e, e, n + 1) such that, for all i in 0, ... , k, we have ht{ui) = ht(u) + i. 

2. Simple elements 

2.1. The complex reflection group G{e,e,n + 1). View &n+i in its natural representation as 
the group of (n + 1) x (n + 1) permutation matrices. For any positive integer d, let A{de, e, n + 1) C 
GL„_|_i(C) be the group of diagonal matrices with diagonal coefficients in fi^e and determinant in /i^. 
The complex reflection group G{de, e, n + 1) is, by definition, the subgroup of GL„+i(C) generated 
by &n+i and A{de,e,n + 1) (see for example |BMR,j for a general description of the classification 
of complex reflection groups). Then 

G{de, e, n + 1) ~ A{de, e, n + 1) x 6n+i- 

The group G{e, e, n + 1) has e"(n + 1)! elements, among them are e{n + l)(n + 2) /2 reflections, 
all with order 2 and forming a single conjugacy class. A minimal set of generating reflections has 
cardinal n + 1: take for example the n permutation matrices o"j := (i i + 1) (for i = 1, . . . ,n) plus 
the reflection Diag(Ce) Ce, 1, 1, • • • j !> l)ci- 

Let Xq, . . . , Xn be the canonical coordinates on V := C""*""*^ (we consider that matrices start 
with a 0-th line and a 0-th column). The reflecting hyperplanes have equations Xi = C^j, where 
i, J G {0, . . . , n} and C £ Me. They form a single orbit under the action of G{e, e,n + 1). 

It is sometimes useful to compare G{e, e, n + 1) with other groups in the infinite series of complex 
reflection groups. By definition, we have 

G(e,e,n + 1) C G(e, l,n + 1). 

We may also construct a monomorphism 

G(e,l,n) ^ G(e,e,n + 1) 
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as follows. Let x the character of G{e^ 1,"?^) trivial on ©„ and coinciding with the determinant on 
A(e, l,n). Then, for any matrix M G G(e, the matrix (given by blocks) 

*(M) :^ ) 

is in G(e, e, n + 1). 



2.2. The braid group B{e,e,n + 1). Let V := C"'"'"^, endowed with the action of G{e,e,n + 1). 
Let be the complement in V of the union of the reflection hyperplanes. By definition, the braid 
group B{e,e,n + 1) associated with G{e,e,n + 1) is the fundamental group of the quotient space 
V^^^/G{e,e,n + 1). This definition involves the choice of a basepoint. Our preferred basepoint is 
chosen by means of Springer theory of regular elements ( |Sp| ) . 

The invariant degrees are e,2e, ... ,ne,n + 1. The largest degree, ne, is regular, in the sense 
of Springer (this means that there exists a element of G{e, e, n + 1) of order ne and having an 
eigenvector in y°S; such an element is said to be regular). A typical regular element of order ne is 



fCe 

1 




c := 








1 



... 

\0 Ce 

An example of regular eigenvector in ker(c — Cne Id) is 

/ \ 








o\ 






1 



Cne 



\Qe = Ce) 



We choose xq as basepoint for ^nd its orbit xq as basepoint for the quotient space V^"^^ / G{e, e, n+ 
1). Hence we fix the (now fully explicit) definition: 



B{e, e, n + 1) := 7ri(y^VG(e, e, n + 1), x^) 



Remarks. 



The initial symmetry between all reflecting hyperplanes is broken by the choice of c. This 
explains why our presentation involves two distinct types of generators. 
Note that c G ^{G{e, l,n)). The element c is actually the image via of a maximal regular 
element in G(e, 1, n). A consequence of the main results in |BDMj is that we have a Garside 
monoid for B{e, l,n), related to the choice of a maximal regular element, and admitting a 
description using planar partitions of /ien invariant by /ig- 
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2.3. Prom non-crossing partitions to elements of i?(e,e,n + 1) and G(e,e,n + 1). We con- 
struct here a map NCP{e, e, n + 1) — > B{e, e, n + 1). 

We work with a given u G NCP{e, e,n + 1). To simphfy notations, we sometimes omit referring 
to u, though the construction of course depends on u. 

For every z G /x„e U {0}, denote by z' the successor of z for the counterclockwise ordering of the 
part of u containing z (when u is long symmetric, when dealing with the long part, which is not 
convex, we consider the counterclockwise ordering of the non-zero elements of this part, and set 
0' := 0). 

We consider a path ^u^z (also denoted by jz if there is no ambiguity on u) as follows: 

• If the part of u containing z contains three or more elements, we set 

7,: [0,1] C 

t I — y {l-t)z + tz' 

• If the part of u containing z contains exactly two elements {z and z') , we slightly perturbate 
the above definition by setting 

7.: [0,1] C 

t I — > {l-t)z + tz' + it{l-t){z-z')en 

where i is the standard square root of —1 used to fix the orientation of C, and G ]R>o is 
a fixed "small enough" number, depending only on n. 

• If z is isolated in u, we take for 7^ the constant path 1 1-^ z. 




Figure 7. The various 72's, for a given u G NCP{3, 3, 5). 



We use these paths in C to associate to n a path in y'^s, with initial point xq. When u is 
asymmetric, there is unique z G fine such that z' = (in the example illustrated above, z = (12). 
We say that j G {1, . . . ,n} is special (with respect to u) if u is asymmetric and j is such that 
z G fJ-eCne, for the unique z such that z' = (when u is asymmetric, this condition selects a unique 
j £ {1, . . . , n}; when u is symmetric, there are no special integers; in our above example, the special 
integer is 1). 

If j G {1, . . . ,n} is special, we set jj := C~^lz, where z is the above predecessor of 0, and ( is 
the element of Ue such that z = CCne- If j is not special, we set 7,- := j^j . The path 7„ is defined 
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by 

7„:[0,1] C" 

\ln{t)) 

Figure IHl illustrates this construction. 




Figure 8. Illustration of the map m i— > 7„; the initial positions of the 7j's are 
marked by black dots. 



Provided that e„ is taken close enough to 0, this indeed defines a path in y'^s, whose homotopy 
class does not depend on the explicit Sn- 

The final endpoint 7^(1) of 7^ lies in the orbit Tq. This follows from the following easy lemma, 
left to the reader: 

Lemma 2.1. A vector (zq, • • • , Zn) G C""^^ is in the orbit xq if and only if we have {zq, . . . , z„} = 
X U {0}, where X C /j-ne is a set of coset representatives of fine/tJ-e- 

Thus the path 7^ defines a loop 7^ in the quotient y'^^/G(e, e, n + 1). 

Definition 2.2. We denote by the element of B{e,e,n + 1) represented by the loop 7^. We set 

Pb ■■= {bu\u G NCP{e, e,n + 1)}. 

As in |BMKj . we have a fibration exact sequence 

1 ^P(e, e, n + 1) ^B{e, e,n + l)^^G(e, e, n + 1) ^1 , 

where P{e,e,n + 1) = TTi(y'^'^^,xo). The interpretation of the morphism vr is as follows: given 
b G B{e, e, n + 1), we may represent it by a loop in y^s/G(e, e, n + 1) with endpoint xq; this loops 
lifts to a unique path in with initial point xq; the final endpoint x of this path is in the orbit 
xq; the element 7r(6) is the unique g € G(e, e, n + 1) such that g{xo) = x. 

Definition 2.3. For all u G NCP{e,e,n + I), we set gu := 7r{bu)- We set 

Pg :=TTiPB) = {gu\ueNCPie,e,n + l)}. 
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So far we have constructed a commutative diagram 



iVCP(e,e,n + 1 




Our task in the next sections will be to prove that these maps are bijective - actually, Pq will be 
given a more intrinsic definition and a natural poset structure, making u i-^ 5^ a poset isomorphism. 
We may endow Pb with the left divisibility partial order, again denoted by ^ and defined by 



V6, b' £PB,b4b' 4^ 3b" G Pb, bb" = b'. 

In this setting, a consequence of the next proposition is that the map u 
(it will later be proved to be a poset isomorphism). 



bu is a poset morphism 



Proposition 2.4. For any n, f G NCP{e, e, n + 1) such that u ^ v, we have bubu\v = ^v- 

Note that we have already seen a result of this nature, for the type A situation (see Figure 
HJ. Figure ini illustrates the relation with an example in B(3, 3,5). The paths 7^ and ^u\v may 
not be concatenated in V^'^^] one insteads concatenates 7^ (whose final point is gu{x{))) with the 
transformed path gulu\v 



Proof. We have to deal with the three cases of Definition 11.201 

(A) In |BDMj . NCP{e,l,n) was interpreted in relation with the braid group B(e,l,n) of 
G{e, 1, n) (the latter being viewed as the centraliser of the e-th root of the full twist in G{1, 1, en)). 
It is easy to see that our definition of u\v and bu, for symmetric elements of NCP{e,e,n + 1), 
coincide via b with the corresponding constructions from loc. cit.. The desired result is then a 
consequence of loc. cit., Proposition 1.8 (ii) (the element there denoted by 6x is our bu). Another 
way to recover the case (A), without using |BDMj . is by a direct check using Sergiescu relations. 

(B) Assume v is asymmetric, and choose C such that v =4 Instead of representing by by the 
path 7^, which starts at xq, we may replace 7^ by any g{'^u) with g G G{e,e,n + 1). Thanks to 
Lemma I2. 11 we may choose g such that 



( \ 

SenS 



A direct computation shows that 
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o 



o o 

o o 
o 



Figure 9. Illustration of the relation bubu\v = by on an example. The black dots 
indicate the coordinates at the starting point of the paths. The product buby\y is 
represented in by the path obtained by concatenating 7^ and Qu ■ ^u\v'-: this 
concatenation is homotopic to 7^,. 

Since v ^ M^, we have 

{lvfi{^)^lv,Q„c{^), ■ ■ • ,7^;,C?„c(0)} = {7t;,o(l),7^,CLc(l)' • • • '7^>,Ce"„c(l)} = H- 
In particular, the final endpoint g{'~^y){l) is related to the starting point g{'^v){^) by a permutation 
matrix a G G(l, l,n+ 1). In other words, 5(711) may be viewed as a classical type A braid involving 
n + 1 strings, with initial and final position at a^. A similar discussion applies to u. In this classical 
type A braid group, there is a complement operation and the relation similar to the one we want 
to prove here (see Figure 0J or IBDMl). Definition II . 2( )l is precisely designed to be compatible with 
this classical relation: the classical relation asserts that two braids are homotopic; one may easily 
sees that the homotopy may be chosen so that at all time, all strings lie in the convex hull of a,^; 
this implies that the desired homotopy holds in y^s. 

We leave the details to the reader, as well as the proof in case (C), which may be carried out in 
a similar manner. □ 

3. Non-crossing partitions of height I and local generators 

In this section, we have a closer look at the image by the previous maps of the set of non-crossing 
partitions of height 1. The image by u i-^- 5„ will be the generating set in our new presentation for 
B{e, e,n + 1). 
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Definition 3.1. Letp,q G Z with < \p — q\ < n. We set Up^q to be the (short symmetric) element 
of NPC{e,e,n + 1) whose non-singleton parts are 

ISne; SneJ ' SelSneiSneJ ' Se ISrae' SraeJ ; ••• > Se ISneiSneJ' 

We extend this notation to the situation where p and q are the images in Z/enZ of integers p and 
q with < \p — q\ < n. 

For all p ^ "L, we set Up to be the (asymmetric) element of NCP{e,e,n + 1) with only non- 
singleton part {0, Cen}- We extend this notation to the situation where p G Z/enZ. 




Figure 10. Some height 1 elements of 7VCP(3,3, 5) 



Lemma 3.2. There are en{n—l) unordered pairs of elements p,q €z Z/enZ who have representatives 
p,q with < \p — q\ < n. For all suchp,q, we have Up^q = Up+n,q+n- Conversely, ifupi^qi = Up^q, 
then p' = p + kn, q' = q + kn or p' = q + kn, q' = p + kn for some k. Thus there are n{n — 1) 
distinct partitions of type Up^q. 

There are en distinct partitions of type Up. 

The n{n — 1) elements of the form Up^q, together with the en elements of the form Up\ is a 
complete list of height 1 elements of NCP{e,e,n + 1). 

In view of Lemma 11.231 (v) and (vi), minimal height 1 non-crossing partitions are precisely 
minimal non-discrete elements in NCP{e, e,n -\- 1). 

Definition 3.3. Withp,q corresponding to the situations considered in Definition Vj.lV we set 

ap,q.= bup^ and ap:=bup. 
We set A := {ap^q\p, g E Z, < |p — (/I < n} U {ap\p G Z/enZ}. 

Since all reflections in G{e,e,n -\- 1) have order 2, the notions of visible hyperplanes, local gen- 
erators and local monoids may be imported at no cost from section 3 of jBlj to our context. The 
following proposition states that the geometric interpretation of the dual braid monoid carries on 
to our situation. It is not difficult to prove the following result - this is just a matter of basic affine 
geometry - but since we do not use it later we do not include a proof. 

Proposition 3.4. The elements of A are braid reflections (aka "meridiens" or "generators-of-the- 
monodromy"). The corresponding reflecting hyperplanes are visible from our basepoint xq, and A 
is actually the set of local generators at xq. No other hyperplanes are visible from xq. Hence A 
generate the local braid monoid at xq. 
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For finite real reflection groups, among local generators, one may always find "classical genera- 
tors" (corresponding to an Artin presentation); in particular, local generators indeed generate the 
braid group ( |Blj . Propositions 3.4.3(1) and 3.4.5). In our situation, one may wonder whether a 
Broue-Malle-Rouquier generating set may be found inside A. This may be done; however first, for 
the convenience of the reader, let us quote from jBMEj their result about B{e, e, n + 1): 

Theorem 3.5 (Broue-Malle-Rouquier). The group B(e,e,n + 1) admits the following presentation: 
Generators: T2, Tg, rs, . . . , r„, r„+i 

Relations: The commuting relations are: TiTj = TjTi whenever \i — j\ > 2, together with Tl^Tj = TjT2 
for all j > 4. The others are: 

TiTj = TjTi for \i- j\ > 2 

'^2^j = TjT2 for j > 4 

nn+m = n+mTi+i for i = 2, . . . ,n 

T"2'^3T2 = T3T2T3 
r3r2T2T3T2T^ = T2T^T3T2T^T3 

where the expression {ab)^ denotes the alternating product aba - ■ ■ of length k. 

Broue-Malle-Rouquier construct their generators (which are braid reflections) in an inductive 
manner, using suitable fibrations. The actual generators depend on a certain number of choices, 
and by having a careful look at the proof in BMR , it is not difficult to rephrase the above theorem 
in the more precise manner: 

Theorem 3.6 (after Broue-Malle-Rouquier). Denote by BMR the abstract group presented by the 
above Broue-Malle-Rouquier presentation. There is an isomorphism 

BMR ^ B{e,e,n + 1) 

T2 I — > ao 

T2 I > an 

Ti I — > ai-3,i~2 for i = 3, . . . ,n + 1. 




T3 - Ti 

Figure 11. Typical Broue-Malle-Rouquier generators for i?(3, 3,5) 



We complete this section with a computation of the reflecting hyperplanes of the non-crossing 
reflections. In view of Lemma 13.21 it is not difficult to see that the the considered indices fully 
parametrise the height 1 non-crossing partitions. 
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Lemma 3.7. Let p, q, G Z. 

If ^ l£ p < q l£ n, then gup,q is the reflection with hyperplane Xp = Xq, and guq,p+„ is the 
reflection with hyperplane CeXp = Xq. 

If 1 < p < en, write p = in + j, with j G {1, . . . , n}. Then g^^ is the reflection with hyperplane 

= Q.Xj . 

Proof. The computation goes as explained in Subsection 12.41 from where we take our notation. 
li 1 < p < q < n, the final point of 7^^^ is 

y~'i sent ■ ■ ■ : Sen ' Sen' Sen ; • • • ) Sera ' Sen' Sen ' • • • ' Sen/" 

Thus gupq is the permutation matrix associated with the transposition (p q); in other words, it is 
the reflection with hyperplane Xp = Xq. The final point of 'ju^ is 

y^i >,eni • • • i Sen ' Se Sera' Sen 5 • • • ! Sera ' SeSera' Sen 1 • • • t Sera/' 

The element of G(e, e, n + 1) sending xq to this final point resembles the permutation matrix of 
{p q), except that the submatrix of lines p, q and columns p, q is 

Ce"'^ 
,Ce 

This is the reflection with hyperplane CeXp = Xq. 

If i G {0, . . . , e - 1}, j G {1, . . . , n}, the flnal point of 7ni„+j is 

(Mn+j A Aj-1 r, Aj+l An \ 

VSen ' Sera' • • • > Sera ' ^' Sera ' • • • ' sen)' 

The associated matrix resembles the permutation matrix of (0 p), except that the submatrix of 
lines 0,j and columns 0,j is 

■ c 

(to understand where the C,~^ comes from, remember that the product of the non-zero coefficients 
must be 1). This is the refiection with hyperplane Xq = Q-^j- ^ 



4. A LENGTH FUNCTION ON G(e, e, 71 + 1) 

Let T be the set of all reflections in G{e,e,n + 1). As in Section 1 of |Blj . we consider, for 
each g G G{e,e,n + 1), the set RedT(5') of reduced T -decompositions of g, i.e., of minimal length 
sequences {ti, . . . , tk) such that g = ti . . .t^, and we denote by Wig) the length of such minimal 
sequences. We also have a partial order relation ^t'- for all g,h G G{e,e,n + 1), g h if and 
only if there exists {ti, . . . ,tk) G RedT(/i) and / < k such that g = ti . . .ti. (Since T is a union of 
conjugacy classes, one obtains an equivalent definition when replacing the condition g = ti ... ti hy 
g = ti^ . . .ti^, for some increasing sequence 1 < ii < i2 < • ■ ■ < ii < k.) 

For obvious reasons from elementary linear algebra, we have a first approximation for the function 

It: 

Vg G G(e, e, n + l),lT{g) > codim(ker((/ — 1)). 

A major difference with the situation with real refiection groups is that the above inequality may 
indeed be strict, as we will see shortly. The analog of the basic Lemma 1.3.1 of IB II does not hold 
for all g but, as it will appear shortly, many results from loc. cit. continue to hold. 

In the following lemma, c is the element defined in Subsection 12.21 
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Lemma 4.1. (i) We have c = gtnv 

(ii) For all u £ NCP{e,e,n + 1), we have ht{u) = codim(ker(5(M — 1)) = Irigu)- 

(iii) For all u G NCP{e, e,n + 1), we have 

ker{gu - 1) = f] ker(5^ - 1). 

v^u,ht{v)=l 

Proof. Part (i) is obtained directly from the definitions. 

Note that the case ht(u) = 1 of (ii) follows from the fact that is then a reflection. 

Let u € NCP{e,e,n + 1). We prove first the inequality ht{u) > iTiu) from (ii). By Lemma 
ll.23r vi). we may find a "filtration" uq ^ ui =4 U2 =4 ■ ■ ■ =4 u^ti^u^ with Uf^tiu) = "^h ht{ui) = i. 

For i = 1, . . . , ht{u), set Vi := Ui-i\ui. By Lemma ll.23r iv). we have ht{vi) = 1 and, as we have 
seen above, g^^ is a reflection. Since 

gu = 9uf^t{u) ~ Sui^t{u)-\9vht(^) = 5Mht(„)-25t)ht(„)_i5i'hi(u) = • • • = gvigv2 ■ ■ ■ Qv^t^^y 

we have a T-decomposition of length ht{u) of u. 
The case u = triv of (ii) is a direct check. 

We may now prove (ii) in full generality. For any u G NCP{e,e,n + 1), we have c = gugn (by 
Proposition ITU) and ht{c) = ht{u) + ht{u) (by Lemma OSIiv)). Thus 

ht{u) + ht{u) = ht{c) = codim(ker(c — 1)) = codim(ker((7„gu — !))• 
By basic linear algebra, keT:{gugu — l) 5 ker(g(„ — l)nker(g^— 1) and codim(ker((7u — l)nker((5ha — 1)) < 
codim(ker(5u — 1)) + codim(ker((7tr — !))• Thus 

ht{u) + ht{u) < codim(ker(g(„ — 1)) + codim(ker((7:u — !))• 
But on the other hand, we already checked that 

ht{u) > higu) > codim(ker(5f„ - 1)) 

and 

ht{u) > It{9u) > codim(ker(5^u: - 1)). 
All considered inequalities must be equalities, and so (ii) follows. 

Note that, given as earlier a "filtration" uq ^ ui ^ U2 ^ ■ ■ ■ ^ U}^t{u) with Uht(u) = and 
Vi, ht{ui) = i, the same basic linear algebra considerations, together with (ii), imply that ker(g'„ — 
1) = nr=i ^^^idvi ~ 1) (where Vi := u~^^Ui). Since, by Lemma ll.23f vi'). we may start this filtration 
with any partition ui of height 1 such that ui ^ u, we obtain (iii). □ 

Proposition 4.2. Let u,v € NCP{e,e,n -\- 1). The following assertions are equivalent: 

(i) u4v, 

(ii) gu 4t gv, 

(iii) ker(5r„ - 1) 2 ke,x{g^ - 1). 

Proof. Assuming (i), one has gugu\ v = dv , with lT{gu) + lT{gu\v) = ht{u) + ht{u\v) = ht{v) = Irigv) 
(using Lemma l4.ll fii) and Lemma ll.231 fiv)). thus (ii). 

Assuming (ii), we have (ti, . . . , tk) Redxigv) and / < k such that (ti, . . . , t;) G Redrigu)- We have 
njL]^ ker(tj — 1) C ker(g'„ — 1). A priori, codim(nf^;^ ker(tj — 1)) < k. Bv Lemma l4.4l fii). we know that 
codim(ker(gu — 1)) = k. Thus njL]^ ker(fj — 1) = ker(g„ — 1). Similarly, n'^;^ ker(tj — 1) = ker((jr^ — 1). 
This gives (iii). 
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To prove (iii) =^ (i) , we first observe that one may use Lemma 11^.71 and Lemma 14.11 to find an 
explicit description of ker(gy — 1), as follows. 
Let 

:= { 1^ Ca\a part of v}. 

Each element of is a union of parts of v. Clearly, B^ is a (possibly crossing) partition of 
fieri U {0}, with V ^ B^. To any part a of B^, we assign an integer ia as follows. Since a is closed 
under /ig-action, it intersects {0, Qn, Cem • • • > Cenl (which is a fundamental domain for the /ig-action 
on Hen U {0}). If G a, set ia ■= 0. If ^ a, choose ia G {1, . . . , n} such that € a. U v is short 
symmetric or asymmetric, we set 

Iv '■= {ialo- part of By}; 

if V is long symmetric, we set 

Iv '■= {ia\a part of By,0 ^ a}. 

Claim. We have \ = dim(ker((/„ — 1)). For any function a : 1^ ^ C, there exists 
a unique x £ ker(5f„ — 1) such that for all i € I„, the i-th coordinate of x is a{i). 

The first statement of the claim follows easily from a case-by-case analysis of the fie action on the set 
of parts of V, from the defining formula for ht{v), and from the relation ht{v) = codim(ker((7^ — 1)) 
(Lemma HHKii)). 

To prove the second statement, we observe that for any i,j G {1, . . . , n} such that Q^^ and Cin he 
in the same part of B^, then Q„ and CCen he in the same part of v for some C (z fie, and ker^g^ — 1) 
is contained in the corresponding hyperplane, of equation Xi = Q'Xj for some Q' G fie (use Lemma 
14.11 fiii) and Lemma l3. 7(1 . For the part of B^ containing 0, we similarly remark that ker(g't, — 1) 
is included in hyperplanes of equations Xq = C'^ii for each i £ {1, . . . ,n} such that Cen ^ ^^^o- 
When V is long symmetric, we note in addition that the long part contains both 0,CemQn"' fo^ 
some i, thus we have (once again by Lemma l4.ll (iii) and Lemma l3.7() relations Xq = Xi = Ce^i, 
and Xq = 0. Altogether, these observations imply that any x G ker(5f„ — 1) is entirely determined 
by its ly coordinates. One concludes using the relation = dim(ker((/„ — 1)). 

We are now ready to prove (iii) =^ (i). Assume that (i) does not hold. Choose a generic x in 
kev{gv — 1). Since u is not finer than v, we may find CjC' ^ f^en U {0} lying in the same part of 
u, but not in the same part of v. Up to multiplying by an element of fie, we may assume that 
C G {0, Cen, • • • ) Cen}- Set i G {0, . . . , n} such that ( = Q.^ or i = = C- Using once again Lemma 
14.11 (iii) and Lemma 13.71 one may find an equation Xi = C'^j, not satisfied by x, and such that 
ker{gu — 1) must be included in the corresponding hyperplane; hence (iii) may not hold. □ 

The above proposition tells us about T-divisibility among elements of Pg- Can an element of 
G{e,e,n + 1) not associated to a non-crossing partition divide an element of Pg? We will prove 
below that this may not happen. We start with the easier case of reflections. 

Lemma 4.3. Let t eT. Then t e Pg <^ t 4t c. 

Proof. The =^ implication follows from Proposition 14.21 To prove the converse, we proceed by 
direct computation. The reflections not in Pg have hyperplanes of equation C,Xi = Xj, with 
i,j G {1, . . . , n}, i < j and C € /ie — {1, Ce} (see the explicit list of reflections in Pg from Lemma 
Ell). 
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It is convenient to introduce condensed notation to describe monomial matrices: if M is an 
(n + 1) X (n + 1) monomial matrix (with lines and columns indexed by {0, . . . ,n}), we represent 
M by 

k 12 ••• ip\fh h ■■■ jq\ fh k2 ... kr'^ 
^ai Q2 ... apj \Pi /?2 ... PqJ yri 72 ... 7r^ 

where 

(il i2 ... ip) (jl J2 ... jq) {h k2 ... kr) . . . 

is the cycle decomposition of the underlying permutation aM (including singleton cycles), and the 
second line gives corresponding non-trivial coefficient: for example, if n = 3, by 

'0\ A 2 3' 



S J \^ ^ 

we mean the matrix 

/C 0\ 

1/ 

A 

\o ;u oy 

The order of the factors does not matter. Each factor is called a generalised cycle. 
With this notation system, c is represented by 

\ fn n-1 ... 2 1' 

Se'J V 1 ••• 1 Ce, 

and the reflection t in G(e, e, n + 1) with hyperplane Xi = C,Xj (1 < i < j < n) is represented by 

i 3 

c 

The rule for multiplying such symbols is easy to figure out. The product to is represented by 
\ fn n-1 ... j + 2 j + 1 i i-l ... l\ f j J-1 ... « + 2 i + l' 
,Ce')v 1 ••• 1 1 1 ... Ce)\l 1 ... 1 C 

We have to prove that if (" ^ {1, Ce}, the kernel of ic — 1 is trivial. This follows from the elementary 
remark: a monomial matrix M G GL(C""'"^) has some non-trivial fixed points if and only if it 
has a generalised factor whose product of coefficients is 1 (actually, the number of such factors is 
dim(ker(M — 1))) - in our situation, we have three generalised cycles with product of coefficients 
C-\ C-\e and C. □ 

Proposition 4.4. For all g G G{e, e, n + 1), we have 

g e Pg <^ g 4t c. 

In the proof (and later in the text), we use the notion of parabolic subgroup of a reflection group: 
if C GL{V), if X QV, the associated parabolic subgroup Wx is {w G W\yx G X,w{x) = x}. 

Proof. The implication =^ follows from Proposition 14.21 (i) =^ (ii), and from the fact that c = gtriv 
We prove the converse implication by induction on n. Let g G G{e, e,n + 1) such that g =4t c. 
Let t £ T such that t g. Set g' := t~^g, d := t~^c. Since t =4t 9 c, we deduce from Lemma 
14.31 that t G Pq. In particular, there is a height 1 non-crossing partition u such that t = gu, and 
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d = Qu- By Proposition 14.21 only reflections in the parabolic subgroup G' flxing ker(c' — 1) may 
appear in reduced T-decompositions of c'; let T' be the set of reflections in G' . We discuss by cases: 
• If t' is (short) symmetric, u is long symmetric. Denote by ui the long symmetric element 
of NCP{e, e, n + 1) with only non-trivial part this long part. Denote by U2 the (short sym- 
metric) element of NCP{e,e,n -\- 1) with non-singleton parts the remaining non-singleton 
parts of u. The elements c'l := gu-^ and C2 := satisfy Cic'2 = c'2c'i = c'. They are Coxeter 




Figure 12. Decomposing the partition u, when u is symmetric 

elements in parabolic subgroups G[ and of respective types G{e,e,p) and G(l,l,g), 
where p and q satisfy p + q = n. Set A[ := {t € T\t c[}, A2 := {t G T\t and 
A' := {t € T\t c'}. Elements of A'^ (resp. A2) correspond to height 1 non-crossing 
partitions below ui (resp. U2), and A' = 7r{A) n W = A[ U A'2. Since g' ^ c', a reduced 
T-decomposition of g' consists of elements of A' . The elements of A'^ commute with the 
elements of A'2; by regrouping them, we obtain a decomposition g' = g'ig2, with g[ E G'l and 
92 ^ ^2 satifying g[ ^j-/ c'l and ^2 ^T' ^2, where T[ = TnG'i and = TnG2. By induction 
assumption, g[ = g^, where v belongs to NCP{e, e,p) (or, more rigorously, to the image of 
NCP{e, e, p) under the identification of NCP{e, e, p) with elements of NCP{e, e,n + l) be- 
low Ml). Using the similar result (from |Blj ^ for the type A case, we also know that (72 = g-w, 
where w belongs to NCP{1, 1, q) (or, more rigorously, to the image of NCP(1, 1, q) under 
the identification of NCP{1, 1, q) with elements of NCP{e, e,n + 1) below U2; the identifi- 
cation sends each non-singleton part to e copies, one for each element of the orbit for the 
action of fie on the set of parts of U2)- Set u' := v y w. We have g' = g^'- The partition 
uV u' is easy to construct, and one may observe that M\(n V u') = u'. This implies that 
guvu' = duQu' = tg' = g- We have proved our claim that g E Pq- 
• When u is asymmetric, the parabolic subgroup G' is of type (?(!, 1, n+1). We conclude with 




Figure 13. The element u when u is asymmetric. 

a discussion similar (but simpler) to the above one (the identification of NCP{1, l,n -|- 1) 
with the interval [1, m] in NCP{e, e,n + 1) is Lemma 11.191 (ii)). 
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□ 

Lemma 4.5. Let g € Pq- Choose {ti, . . . ,tk) G Redr(g). Consider the non-crossing partitions 
ui, . . . ,Uk of height 1 corresponding to ti, . . . , t^- Then gui\/---vuk — 9- The element ui V ■ ■ ■ V Ufc 
only depends on g, and not on the choice of (ti, . . . ,tk) in Redxig)- 

Proof. By assumption, there is an element w G NCP{e, e, n + 1) such that g^j = g. By 14.11 (ii). we 
have 

codim(ker(5f — 1)) = Irig) = k. 
Since g = ti . . .t^, the only possibility is that the reflecting hyperplanes oiti . . .t^ intersect transver- 
sally and ker((7 — 1) = HiLi ker(tj — 1). 

Set u := tti V • • • V Uk- Bv 14.11 fiii). we have ker((7u ~ 1) ^ PliLi ker(tj — 1) = ker(g(^ — 1) thus, by 
Proposition 14.21 w ^ u. On the other hand, for all i, ker{gw — 1) ^ ker(tj — 1) = ker(g'u. — 1), thus 
Ui =4 w. We conclude, using the definition of the "meet" operation, that u = w. □ 

With the notations of the lemma, set Ug := ui V • • • V n^. The lemma precisely asserts that 
g Ug is an inverse of the map NCP{e, e, n + 1) — > G{e, e,n + l),u gu- It is then clear that we 
have the following theorem, which summarises the results of this section: 

Theorem 4.6. The diagram 

Pb 




NCP{e,e,n + l) 




Pg 

is commutative. Its arrows are poset isomorphisms, where 

• NCP{e,e,n + 1) is endowed with the "is finer than" relation ^, 

• Pb is endowed with the relation =4pb defined by V6, b' G Pb, b' =4pb ^ ^ 36" G Pb, b'b" = b, 

• Pg is endowed with the "is initial segment of reduced T- decomposition" relation ^t- 

In the above theorem, the composed map g ^ b^g is an analog of the "Tits section" from a finite 
Coxeter group to its Artin group. 

5. A Garside structure for B{e,e,n + 1) 

Definition 5.1. The dual braid monoid of type (e,e,n + 1) is the submonoid M(e,e,n + 1) of 
B{e,e,n + 1) generated by Pb- 

We prov6 in this section tlicit iVf (6, e, ?7,-|- 1) is Gcirside monoid., with Garside element ^triv 

and set 

of simples Pb- The proof uses the results from the previous section, about reduced decompositions 
in G(e, e, n + 1), and is very similar to the proof in |BDMj . 

Let us complete the commutative diagram of Theorem 14.61 bv adding the natural inclusions: 
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M{e,e,n + 1) 



c 



B{e, e, n + 1) 



NCP{e,e,n + l) 



n 



TT 




G(e, e, n + 1) 



Theorem 5.2. The monoid M(e, e, n + 1) is a Garside monoid. The element btm is a Garside 
element, for which the set of simple elements is Pb- The atoms of M{e,e,n + 1) are the images by 
a of height 1 non-crossing partitions. 

The inclusion M(e, e,n + 1) ^ B[e, e, n + 1) identifies B{e, e, n + 1) with the group of fractions 
of M(e, e, n + 1). Hence B{e, e, n + 1) is a Garside group. 

For general properties of Garside groups, a good reference is |Dhlj . 

Proof. Since Pq = {g & G{e, e,n + l)\g =4t c} (Proposition l4.4|) . it may be endowed with the partial 
product structure defined in section 0.4 of |Blj (note that, since T is stable under conjugacy, the 
relations -<t and of loc. cit. coincide - in particular, c is balanced). By Theorem l4.H| {Pq, ^t) 
is isomorphic to {NCP{e, e, n + 1), ^), and in particular (Lemma ll.l7|) it is a lattice. This implies, 
using jBll Theorem 0.5.2], that the monoid M(Pg') generated by Pg is a Garside monoid (with 
Garside element corresponding to c, and set of simples corresponding to Pq)- 

The bijection Pq ~ Pb of Theorem 14.61 is compatible with the partial product, it induces a 
monoid morphism (p : M(Pg) — >M(e,e,n + l), which extends to a group morphism ijj : G{Pg) — > 
G{e,e,n + 1). We have 0(c) = 6triv The point is to prove that (p and ip are isomorphisms. By 
definition, Pb generates M(e,e, n + 1), thus (p is surjective. By Theorem 13.61 Pb contains group 
generators for B(e, e, n + 1), so is also surjective. Since M(Pg) is a Garside monoid, the canonical 
map M(Pg) G{Pg) is injective. Thus, to complete the proof, it is sufficient to prove that ip is 
injective. 

To prove the injectivity of ip, it is sufficient to check that the Broue-Malle-Rouquier relations 
between the specific generators in Theorem 13.61 are consequences of the relations in G{Pg). We 
illustrate this straightforward computation with the relation {t2T2)'^ = {T2T2Y. The generator T2 
(resp. T2) is identified with ao (resp. a^). The least upper bound of the partitions uq and Un is the 
height 2 partition v := ((uq)")* = ((lin)")*) whose only non-singleton part is /XeU{0}. By definition 
of the complement operation, we have uq\v = Un. By Proposition 12.41 we then have a^a^i — 
This relation holds in Pg, thus is Pg (via the isomorphism of Theorem 14. 6() and in G{Pg). By 
symmetry, we have relations aknO'{k+i)n = foi' all integer k. If e is even, we have 

(«o°^«o^V = {O'OanY^'^ = hl/"^ = ana2naznain ■ ■ ■ a(e_i)„ae„ = a„6^/^~-^ao = {onaoY 

as a consequence of relations of G{Pg). The e odd case, as well as the other relations of Theorem 
13.51 may be obtained in a similar manner. □ 

An application to centralisers of periodic elements. The main result in |BDMj is a descrip- 
tion of centralisers of roots of central elements in type A braid groups. Similarly, we obtain the 
following result: 
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Proposition 5.3. The element ^^j-'iv"^^' generates the center of B{e,e,n + 1). Let k G Z> 1, 
and let k' := fc(„^")/\en • Assume k' 7^ 1. Then the centraliser Cs(e e,n+i)(^triv) isomorphic to 
B{k',l,en/k'). 

en 

Proof. The first statement, about ' already be found in |BMRj . 

Let A; G Z. 

Let h G Pb- Tliere is a unique u G NCP{e, e, n + 1) sucli tliat 6 = 6^. Since bubu = 6triv = bub^, 
we liave 

Replacing u by its description from Lemma ll.221 (v), we obtain b^n+i_^ = b^^l_^bubt,-iv and 
(1) b k(^+i) = b~^^bub^^-„. 

Sen 

Let b G C B(e,e,n+i){btnv) ■ Write b in Garside normal form: b = b^j.^^bi . . . 6^, with N ^ Z and 
bi G Pb- By (0), conjugating by a power of 6triv preserves Pb- If & is invariant by such a conjugacy, 
the unicity of the normal form implies that each 6j is invariant by the conjugacy, that is, using 
we have Cen^~^^^Ui = Ui, where Ui is the non-crossing partition such that bi = bu^- 

The integer k' is the order of C' := Cen^~^^^ - If k' 7^ 1, multiplication by C' fixes no asymmetric 
partition. An symmetric partition is fixed if and only if it lies in NCP{k', l,en/k'). This implies 
that the natural morphism B{k' ,1, en/k') Cgj-g e,n,+i)(^triv) surjective. 

To prove the injectivity, one proceeds as follows. By (BDMJ, Proposition 3.26, the monoid 
CM{e,e,n+i)(^triv) ^ Garsidc monoid, with set of simples in bijection with NCP{k' ,1, en/k'). 
There is a "dual monoid" M{k', 1, en/k') for B{k', 1, en/k'), with NCP{k', 1, en/k'). The bijection 
between their set of simples induces an isomorphism M{k', 1, en/k') ~ C'M(e,e.n+i)(^triv)- '-' 



6. Transitivity of Hurwitz action 

This section contains complements about the structure of RedT'(c), which will be needed in the 
next section to write a simple presentation for G(e, e, n + 1). 

Let g G G(e, e, n + 1), with Iri^g) = k. For any z = 1, . . . , /c — 1 and any (ti, . . . , t^) G RedT(g), 
set 

(Tj((ti, . . . , tfc)) := (ti, . . . , ti-ijtiti-^^it^-^ ,ti,ti^2, - - - , tk)- 

The right-hand side clearly belongs to Redrig), and one checks that cji, . . . , ak-i satisfy the defining 
the classical braid relations defining the Artin group of type A^-i- The corresponding action of this 
Artin group on Redxig) is called Hurwitz action. The following result extends jBlj . Proposition 
1.6.1. 

Proposition 6.1. Let g G Pq- The Hurwitz action is transitive on RedT(5). 
We need two lemmas: 

Lemma 6.2. Let w be a maximal short symmetric element of NCP{e,e,n + 1). We have ht{w) = 
n — 1 = Iridw)- There exists an element (ti, . . . ,tn-i) G Redxigw) such that for all symmetric 
t G T n Pg, one may find i G {1, . . . ,n — 1} and C G fien such that t = C,ti. 
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Proof. The statement about hti^w) is easy. Multiplication by //en is transitive on the set of maximal 
short symmetric elements, so it sufHces to prove the lemma for a particular one. 

Consider the short symmetric non-crossing partition u whose non-singleton parts are 

{!) Cen}) {Cen ' Cen}' • • • ' {Cen"*" ' Cen}' ■ ■ ■ ' {Cen ^ j Cen ^ } 

and their images under multiplication by fj,e; consider the short symmetric non-crossing partition 
V whose non-singleton parts are 

l-^' Sen/ ' ISen ' Sen/' • • • ' iSen 'Sen /'•••' ISen 'Sen / 

and their images under multiplication by /Xg- For all integer p > 0, set Sp := t-p^p+i and s'p := 
t2p+i,-2p-i- The element u V t; is a maximal short symmetric non-crossing partition, with parts 

I'-'J ' ISera 'Sen '•••'Sen / 

and their images under multiplication by /ig. 




Figure 14. Illustration in NCP{3, 3, 5) 

Set U := {w e NCP{e,e,n + l)\w ^ u,ht{w) = 1} and V := {w G NCP{e,e,n + l)\w ^ 
v,ht{w) = 1} The lemma follows from the following simple observations: 

• ht{u) = \{n - l)/2] = |;7| and htiv) = [(n - l)/2j = \V\; 

• any reduced decomposition of gu (resp. g^) involves all the reflections associated to elements 

of U (resp. V); 

• V = u\{uy v), thus gugv = guw; 

• u y V is a maximal short symmetric element which admits a reduced T-decomposition 
involving all elements in U UV; 

• any height 1 symmetric non-crossing partitions is obtained by multiplying some element of 
U UV hy some element in //en- 

□ 

Lemma 6.3. Let w' be a minimal long symmetric element of NCP{e,e,n+ 1). We have ht{w') = 
2 = lT{g'w)- '^p be a height 1 asymmetric element finer than w' . For all integers k, Up+fe^ =^ w' , 
and 

Redrigw') = {{9 Up ) 9upj^n)l i9up+n ' 9up+2n)l ' ' ' ' (5'«p+(e- 1)ti ' 5«p)}- 

Proof. The partition w' has only one non-singleton part, of the form {0, C, CeC' CeC' • • • ' Ce~^C}- 
observes that height 1 elements finer than w' are the asymmetric partitions Vi with non-singleton 
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part {0,QC}- By Proposition 14.21 (i) <^ (ii), all sequences in RedT(w') have their terms among the 
Qvi's. One has Vi\w' = Vi+i. The result follows. □ 

Proof of the proposition. We prove the proposition by induction. Assume it to be known for all 
values of n smaller than the considered one. 

Consider first the particular case when g = c. Choose w maximal short symmetric in NCP{e, e, n+ 
1). Set w' := tt;\triv. The element w' is minimal long symmetric. Choose (to, • • • ,tn-2) £ RedT(u;) 
satisfying the condition of Lemma Let S RedT(u''). We have (to, • • • ,tn) € RedT(c). 

Let (tp, . . . , t^) be another element of RedT(c). 

Claim. We may find {t^, . . . , t'^) in the Hurwitz orbit of (to, . . . , tn) such that t^ = t^. 

Proof of the claim. One first remarks that it suffices to find (tg, . . . ,t^) with t'l = tg, since one 
may use Hurwitz to "slide" t'l to the beginning of the sequence. A standard calculation shows that 
the action of [3 := (o"i . . . o"„)"+^ on Red'jn(c) coincides with term-by-term conjugacy by c, which, on 
the corresponding partitions, coincides with ti i— > u, which itself coincides with the multiplication 
by Cen^ (Lemma 11.221 (v)). By Proposition 14. 2( t^ € Pq- If to associated to a symmetric 
height 1 partition, then, using Lemma 16.21 we may apply a suitable power of (3 to find in the 
Hurwitz orbit of (to, . . . ,t„) a sequence involving tg (on symmetric partitions, multiplying by Cen^^ 
is the same as multiplying by Cen)- It tp is asymmetric, the underlying partition is obtained from 
the underlying partition of t„_i by multiplying by some Q G /ien- Use C7„ to multiply by C,e the 
underlying partitions of tn-i and tn fLemma l6.3|) : use /3 to multiply by Cen"^! to conclude, observe 
that Ce and Q^'^ = CeCen generate Hen- 

To conclude that (to, . . . , t„) and (tp, . . . , t^) lie in the same Hurwitz orbit, it is enough to prove 
that (t'j^, . . . , t^) and (t'/, . . . , t^) lie in the same Hurwitz orbit. This follows either from the induction 
assumption (when the parabolic subgroup fixing ker(tQC— 1) is of type G(e, e, n)) or from |Blj 1.6.1 
(when this parabolic subgroup is a real reflection group). 

Similarly, the general case follows either from the induction assumption or from |Blj 1.6.1, 
depending on the type of the parabolic subgroup W fixing ker((5r — 1). This is because RedT(g') 
coincides with RedT'(g), where T' = T n W (Proposition 14.21) . □ 



7. Explicit presentations of M(e, e, n + 1) and B{e,e,n + 1) 

The generating set, in the theorem below, is the set A of elements associated with non-crossing 
partitions of height 1 (section . By Theorem 14. 6| it is in bijection with T n Pc- Alternatively, 
we have A = {a € PB\l{a) = 1} (where I is the canonical length function on B{e,e,n + 1)). The 
elements of A were explicitely described in section EJ there are n(n — 1) symmetric elements ap^q, 
and en asymmetric elements a,, (where p,q,r are arbitrary integers such that |p — g| < n; recall 

that Op q — (^q,p — 0,p+n,q+n and Op — flp^-en)- 

Theorem 7.1. (1) The following length 2 relations between elements of A hold in M{e,e,n + !).• 
For every quadruple {p, q, r, s) of integers such that p<q<r<s<p + n, there are relations: 

l) ^p,q^r,s — ^r,s^p,q 
(7^2) (^p,s(^q,r — O'Qjrf^pjS- 
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For every triple {p, q, r) of integers such that p<q<r<p + n, there are relations: 

3) 0,p,rO'q,r — 0'q,rOip,q — Clp,qO'p,r 

4) 0,p,q^r — 0,r(^p,q- 

For every pair {p, q) of integers such that p < q < p -\- n, there are relations: 

(7^.5) CLpqOp — fflpflg — 0,qO'p,q 

For every p G Z/nZ, there are relations: 

(2) Denote by TZ the set of all relations considered in (1). We have presentations: 

M(e,e,n + 1) ~ (^|7^)Monoid ^(e, e, n + 1) - |7^)Group • 

On the graphical ihustration (Figure ITK]) . one may reahse that: generators commute when the 
non-trivial parts ("edges") of their associated partitions do not interest; they satisfy another length 
2 relation when the edges have common endpoints; there is no relation when edges cross in their 
inner part. Note also than, whenever u,v,w are such that ht{u) = 1, ht{v) = 1, ht[w) = 2, u ^ w 
and V = u\w, we have a relation bub^ = b^b^^^, and that all relations are of this form. Relations 
are in correspondence with non-crossing partitions of height 2. This allows a more intrinsic (though 
less explicit) reformulation of the theorem. 

Proof. The observation that the relations are of the form buby = bybyx^j suffices to prove (1). 

To prove (2), using standard facts about Garside structures (see |Blj . Section 0), we deduce from 
Theorem 15. 21 a monoid presentation for M(e, e, n + 1) with: 

• Generating set: Pq- 

• Relations: g'g" = g whenever the relation holds in G{e, e, n + 1) and Wig') + ^T{g") = Wig)- 
One rewrites this presentation as follows: 

• Generating set: Pq n T. 

• Relations: ti . . .tk = t'^ . . .t'^^ whenever the relation holds in G and (ti, . . . , t^) G RedT(ti ■ ■ - tk) 
and (t'l, . . . , tfc) G RedT(t'i . • • t'^) = RedT(ti • . . tk). 

Now Proposition 16.11 implies the above relations, for /c > 1, are consequences of the relations for 
k = 2. When considering the presentation as a group presentation, we obtain a presentation for 
the group of fractions G(e, e, n + 1) of M(e, e, n + 1). □ 

The presentation has some symmetries: 

Proposition 7.2. The monoid M{e,e,n + 1) is isomorphic to the opposed monoid M{e,e,n + l)°P . 

Proof. Consider an plane axial symmetry (p preserving the regular ne-gon fin^. By its action on 
diagrams, (j) induces an involution of the generating set A. The relations of Proposition 17.11 only 
depend on (oriented) incidence of diagrams. By examining their graphical interpretations, one may 
observe that if ab = cd is a relation in TZ between a, b,c,d(z A, then (f){b)(j){a) = (l){d)<j){c) is also in 
TZ. Hence (p realizes an anti-automorphism of M(e, e, n + 1). □ 
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Figure 15. Diagrammatic interpretation of the relations in G{3, 3, 5). All relations 
involves products of two generators. The full segments represent the first term, the 
dotted segments represent the second term. 
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Note that the above proof does not provide us with a natural antiautomorphism of M(e, e, re + 1). 
By combining all axial symmetries and rotations of /Une, we obtain a dihedral group of order 2ne, 
whose even (resp. odd) elements are automorphisms (resp. antiautomorphisms) of M{e,e,n + 1). 
The situation is similar to the one in |Blj . Section 2.4. 

Remark. Our presentation also makes it easy to identify B{e, 1, n) with a subgroup of B{e, e, n+1). 
For all p € Z/nZ, set bp := apttp+n (by TZq, we have bp := ap+j„ap_|_(j_|_i)„ for all integer i). 
Then the subgroup generated by the Op^g's and the bpS is isomorphic to B{e, l,n). The sublattice 
NCP{e,l,n) ^ NCP{e,e,n + 1) is the lattice of simple elements of a Garside structure for 
B{e,l,n), whose atoms are the a^^g's and the 6p's. These atoms generate a monoid M(e, l,n). 
Actually, up to isomorphism, the structures of NCP{e, l,n), B{e, 1, n) and M(e, 1, n) do not depend 
on e > 2. When e = 2, we recover the dual braid monoid of type 



8. ZeTA POLYNOMIALS, REFLECTION DEGREES AND CATALAN NUMBERS 

This section contains some complements about the combinatorics of the lattice NCP{e, e,n + l), 
which is the lattice of simple elements in our Garside structure for B(e,e,n + 1). 

By a chain of length in a poset {P, <), we mean a finite weakly increasing sequence pi <P2 ^ 
P'i ^ ' ' ' ^ Pn elements of P. When the poset is finite, one may consider the Zeta function Zp, 
whose value at a positive integer N is the number of chains of length — 1 in P. For example, 

Zp{l) = 1, Zp{2) = \P\. 

Let W be an irreducible real reflection group of rank r, with reflection degrees di < d2 < ■ ■ ■ < 
(these are the degrees of homogeneous algebraically independent generators of the algebra of W- 
invariant polynomial functions; d^, often denoted by /i, is the Coxeter number). Let P{W) be the 
lattice of simple elements in the dual braid monoid attached to W . The following general formula 
was suggested by Chapoton, and has now been proved using the work of Reiner and Athanasiadis- 
Reiner for the classical types, and computer checks by Reiner for the exceptional types f |Chj . |R] . 

7 (Y\ TT dj+dnjX - 1) 

i=l 



In particular, one has 



|P(i^)|= JJ.^^ + ^- 



4 = 1 

Inspired by the type A situation, the number HILi is called Catalan number attached to W. 

It is natural to expect Chapoton's formula to continue to hold for our "dual monoid" of type 
G{e, e, n + 1). 

We set 

k + n{X-l) 



n 



Z(l,l,n)(X) 



k 

k=2 



ek + en{X-l) -A- + n(A - 1) 



Z(e,l,n)(A) =n 



ek k 
k=l k=l 
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and 

n + l + en{X-l) ^ k + n{X-l) 
Z{e,e,n + 1){X) .= || . 

fc=i 

Since 2, 3, . . . , n — 1, n (resp. e, 2e, . . . , e{n — 1), en, resp. e, 2e, . . . , e(n — 1), en, n + 1) are the 
reflection degrees of G(l,l,n) in its irreducible reflection representation (resp. G(e, l,n), resp. 
G(e,e,n + 1)), these terms are the right-hand sides in the corresponding Chapoton's formulae. 
One observes the relations 

en 

Z(e, e, n + 1) = (1 + —-(X - l))Z(e, 1, n) 
n + 1 

and 

Z(e,l,n) = (l + n(X-l))Z(l,l,n). 

Theorem 8.1. For any e > 2, n > 1, we have •^Arc'P(i,i,n) = Z{l,l,n), •^Arc'P(e,i,n) = Z{e,l,n) 
and Zj^cP{e,e,n+i) = Z{e, e, n + 1). 

Corollary 8.2. The cardinal of NCP{e,l,n), resp. NCP{e,e,n + 1), is the "Catalan number" 
attached to G(e,l,n), resp. G(e,e,n + 1). 

Another useful consequence of the theorem is that the cardinal of RedT(c) may be computed, 
since it coincides with the number of strict n + 1 chains (knowing the number of weak /c-chains for 
k = 1, . . . ,N, one obtains the number of strict A^-chains using a straightforward inversion formula). 

Since G(l,l,n), G(2,l,n), G(2,2,n + 1) and G(e,e,2) are real, the corresponding cases are 
already known (see |Chj : the G{2, 2, n+1) = W{Dn+i) case was first proved by Athanasiadis-Reiner, 
|AE,j ) . Note that Z(e, 1, n) does not depend on e > 2 - the poset NCP{e, 1, n) is actually isomorphic 
to NCP{2,l,n), but is worth considering due to its natural relationships with NCP{e,e,n + 1), 
which does depend on e. 

The rest of the section is devoted to the proof of the theorem. The general strategy is to 
prove bijectively, at the level of chains, the relations -^Arc'p(e,i,n) = (1 + "-(^ ~ ^))^NCP{i,i,n) ^^'^ 

^NCP{e,e,n+l) = (1 + ^^{^ ~ l))-^AfCP(e,l,n) • 

Consider the poset morphism E : NCP{e, l,n) — > NCP{1, l,n) defined as follows: for any u in 
NCP{e, 1, n), E{u) is the element of NCP{1, 1, n) whose parts are the images of the parts of u by 
the map z i— > z"^ (one checks that this indeed makes sense). This map E naturally generalises the 
map Abs : NCP{2, l,n) NCP{1, l,n) constructed by Biane-Goodman-Nica (;BGN;). 

For all C G fien, we denote by the short element of NCP{e,l,n) whose parts are {0}, 
{C) CenC) • • • ) CSr^C} ^iid their images under the /ig-action. The element is maximal among 
short symmetric elements. There are n such elements (we have = sq(^). The element := is 
a minimal long asymmetric element. 

Lemma 8.3. (i) The map E is a poset morphism. For all u ^ v in NCP{e,l,n), one has 
E{u\v) = E{u)\E{v). In particular, E{u) = E{u). 

(ii) Let ( € fien- The map E restricts to a poset isomorphism from [disc, S(^] to NCP{1, l,n). 

(iii) Let C € ^en- The map E restricts to a poset isomorphism from [/^,triv] to NCP{1, l,n). 

Proof, (i) is easy. 

(ii). Consider the restriction map res from [disc, S(^] to NCP^^ ^^^^ C"~^C}' ^^^^^^V^ 
isomorphism, and the natural map NCP^^^ ^ C"~^C} ~^ NCP{l,l,n) is an isomorphism. By 
composing them, one obtains the desired isomorphism from [disc, s,^] to ACP(l,l,n). 
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(iii) follows from (i) + (ii). □ 

One could define a category of complemented lattices, axiomatising the properties of our lattices 
and of the operations \. The statement (i) in the above lemma would then express that is a 
morphism of complemented lattices. Similarly, the case (A) of the definition of the complement 
operation in NCP{e, e, n + 1) is designed to make * a morphism of complemented lattices. The 
definition below could also be generalised to study chains in any complemented lattices. This ax- 
iomatic approach is not necessary to the present work - the systematic investigation could however 
be interesting. 

Definition 8.4. Let P be one of the posets NCP{l,l,n), NCP{e,l,n) or NCP{e,e,n + 1), 
endowed with its operations V, \, etc... Let N G Z>o. An [N + l)-derived sequence in P is a 
sequence p = {po, . . . ,pn) of elements of P such that, for all i. 

Pi = {piW ■ ■ ■ V p^-i)\{piV ■ ■ ■ V Pi) 

and pi V • • • V pN = triv. 

To any N -chain u = {ui, . . . ,un), we associate an {N + l)-derived sequence du, defined by 

du := (disc \ui = ui,ui\u2,U2\u^, . . . , un-i\un-, un\ triv = un). 

To any (N + l)-derived sequence p = [po, . . . ,Pn), we associate an N -chain J p, defined by 

j P'= (?'o,Po Vpi,po Vpi Vp2, • • • ,Po Vpi V • • • y pN-i). 

Checking that du is indeed a derived sequence, and that J p is indeed a chain, is trivial. It is 
also trivial to check that 

Lemma 8.5. The maps d and J are reciprocal bijections between the sets of N -chains and the set 
of (N + l)-derived sequences in the corresponding lattice. We have dE = Ed, J E = E J , d* = *d, 

/* = */• 

where we still denote by E the operation sending a sequence (si, . . . , s^) to {E{si), . . . , E{sk)), 
and similarly for *. 

The first section of |BGNj inspired both the following lemma and its proof. 

Lemma 8.6. For any e,n,N, the map E from (N + l)-derived sequences in NCP{e,l,n) to 
{N + l)-derived sequences in NCP{l,l,n) is (1 + nN)-to-l fibration (i.e., the pre-image of any 
(N + l)-derived sequence in NCP{1, l,n) has cardinal 1 + nN). 

Proof. Observe first that any derived sequence p = {po, . . . ,pn) in NCP{e, l,n) contains exactly 
one long element: let i be the first integer such po V • • • Vpi is long; then pi, being the complement 
of a short element in a long element, is long. All other elements are either complements of short 
elements in short elements, or complements of long elements in long elements - in both cases, they 
must be short (Lemma II. 14(1 . 

Let q := E[p). For all j, let rrij be the number of parts of qj. We have 

Af TV N 

3=0 j=0 j=0 

= (n + l)N - ht{qo V • • • V ^at) = (n + 1)A^ - /it(triv) = nN + 1. 
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(the relation Yl^=o ^^ilj) — ^^(^o V • • • V qk) is proved by induction on k, using Q'A; = ((7o V ■ ■ ■ V 
Qk~i)\iQo V • • • V g/c) and ht{u) + ht{u\v) = ht{v)). Consider the disjoint union of all the parts of 
all the terms of q. Among these nN + 1 parts is the image of the long part of pi. 

The lemma will be proved if we establish that, choosing any of nN + 1 parts (i.e., choosing a 
given i in {0, . . . , N} and choosing a part of qi) one may uniquely reconstruct p € E~^{q) such that 
Pi is long, with long part sent by E to the chosen part. 

Suppose we have chosen and a part o of g^. Let C G a. We want pi to have a long part containing 
the e points in £'~^(C). This characterises a unique element of pi G E~^{qi) (Lemma 18.31 We 
now have to see that the remaining pj's are then uniquely determined. Since Ui := pi V ■ ■ ■ V pi 
must satisfy E{ui) = qiM ■ ■ - M qi and pi ^ Uj, it is uniquely determined by Lemma IH^ fiii). Among 
the constraints is that = (pi V • • • M pi-i)\ui. It is not difficult to see that, in NCP{e, 1, n), for 
all n, the map [disc, u] — > [disc, u], x i— >■ x\v is a bijection (this follows from the similar statement in 
NCP{1, 1, en), which itself easily reduces to the case when u = triv, which itself follows from the 
fact that the operation x >-^x is bijective, which is contained in Lemma ll.8() . Applying this to Uj, 
we find the existence of x G NCP{e, l,n), uniquely determined, such that pi V • • • y Pi-i = x\ui. 
Since pi is long, so is Ui, thus pi V • • • Vpi_i is short. All pi, . . . ,Pi-i must be finer than this short 
element. By Lemma ESI (ii)i the chain J{qQ, . . . , qi-i) lifts via E io a unique chain in the interval 
[0,x\ui]. This implies that one may uniquely reconstruct p^, . . . ,Pi~i- 

To reconstruct Pi+i, ■ ■ ■ ,Pn, similarly observe that the problem amounts to finding the pre-image 
of the chain (gi V • • • V gj, V • • • V . . . , gi V • • • V q^+i), with the condition that the initial 
term is lifted to Uj. Since Ui is long, this problem admits a unique solution (Lemma IHSl (iii))- D 



The NCP{e,l,n) case of the theorem follows from the above lemma (rephrased to deal with 
chain rather than derived sequences) and the relation Z{e, l,n) = (1 + n{X — 1))Z(1, l,n). 

We now deal with the NCP{e, e, n + 1) case. There are two sorts of chains in NCP{e, e, n + 1): 
symmetric chains (chains consisting only of symmetric partitions) and asymmetric chains (chains 
containing at least an asymmetric partition). Via *, symmetric A^-chains in NCP{e,e,n + 1) are 
in 1-to-l correspondence with A^-chains in NCP{e, l,n). Expanding the relation Z(e,e,n + 1) = 
(1 + ;^(^ — l))Z{e, 1, n) and using the NCP{e, 1, n) case already proved, we are left with having 
to prove that the number of asymmetric A'-chains is ^^A"Z(e, l,n) = :^^NZ{2, l,n). Using the 
NCP{2, 2, n + 1) case already proved by Athanasiadis- Reiner, jARj . the claimed result follows from: 

Lemma 8.7. The number of asymmetric N -chains in NCP{e,e,n + 1) is e/2 times the number 
of asymmetric N -chains in NCP{2, 2, n + 1). 

Proof. Let u be an asymmetric partition, let be the successor of for the counter-clockwise cyclic 
ordering of the asymmetric part. We say that C is the direction ofu. The direction of an asymmetric 
chain is the direction of the first asymmetric partitions appearing in the chain. Clearly, there are 
ne possible directions for asymmetric A^-chains, and these chains are equidistributed according to 
the possible directions. To prove the lemma, it is enough to prove that the number of asymmetric 
A^-chains in NCP{e, e, n + 1) with direction 1 depends only on n and A^, and not on e. 

To prove this, observe that an asymmetric chain with direction 1 is uniquely determined by its 
restriction to {0, Cen'^'^ , Cen'^'^ , . . . , 1, . . . , Qn} aiid use the map ''E^^ o E"' from NCP{e, e, n + 1) to 
A^CP(2,2,n + 1). □ 
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9. A REMARK ON BrOUE-MALLE-ROUQUIER GENERATORS 

In this section, we will show that the BMR presentation defines a monoid which does not embed 
in the group defined by the same presentation, and that indeed, the submonoid of the braid group 
of G{e, e, n + 1) generated by the BMR generators is not finitely presented. 

Let T denote the BMR generators, and TZ the BMR relations. For ease on the eye, we will write 
1 for T2 (<-> an), 2 for T2 {*-^ ao) and i for Tj aj_3^j_2) for i = 3, . . . , n — 1. We now deduce some 
relations in B{e,e,n + 1). Firstly 

2 13213(21)^-2 ^ 321321(21)^-2 ^ 3213(21)^ = 3213(12)*= 

= 3213 1(21)'=-! = 32313(21)'=-^ = 2 3213(21)'=-\ 

so by left cancellation, 13213(21)'=-2 = 3213(21)*=-^. This new relation can be written Iw = wx 
where w is 3213(21)^-^ and x is 2 if e is even, and 1 if e is odd. For the same letter x, (21)^x = 
(2l)e+i = 2(12)^= hence for any k, 

21^3213(21)^-2 = 2l^w = 21wx^-^ = 3213(21)^x^-1 = 32132'=-i(21)'= = 32132^1(21)"-2, 

so by right cancellation this time, 21^=3213 = 32132^=1. 

Let Mr denote the submonoid of the braid group of G(e, e, n + 1) generated by the BMR 
generators. Then Mq- is a submonoid of M = M(e, e, n + 1), the monoid defined by the presentation 
given at the beginning of this section. We have a solution to the word problem for M and can 
calculate least common multiples, and from this we will be able to deduce that there can be no 
finite presentation for M^- Suppose there were such a finite presentation; then there would be an 
I for which all relations - which must be words over T - are of length at most /. For all k, we 
have 2l''3213 = 32132*^1, so a relation must be applicable to the word 32132^^1. Since k can be 
arbitrarily large, this means that a relation must be applicable to either 32132*^ or to 2'^'1. That is, 
there would have to exist some (different) word W over r such that 32132^ = W or 2^1 = W. We 
will see that this cannot be the case. 

There is a surjection B{e,e,n + 1) — > Bn, the braid group of type j4 on n strings, given by 
1,2 1-^ o"! and i i-^ crj_i for i > 3. Thus 2''1 hh- a'l'^^; so 2*^1 can only be rewritten in terms of 
{1, 2}. Suppose that 2'^1 = w2 for some word w over {2, 1}; then 2'^1 = 2^^^2l = 2^~^a-n2] so by 
right cancellation, w = 2^~^a-n- However 2^~^a^n = Oq"^^-" ™ ^ singleton equivalence class 
in M, so can never be rewritten in terms of {1, 2}. Thus it remains to show that 32132^^ cannot be 
rewritten in terms of T. 

Let U denote the word 3213 2^^. It suffices to show that we cannot rewrite U in terms of := 
{1,2,3}. Since M is Garside, it has the 'reduction property', and so we can quickly determine 
divisibility in M by a generator using the method of a-chains (see |(y2j ). 

Observe that U = u3213 where u = a^^'i is not divisible by 1, 2, or 3, so is certainly not 
rewriteable over these letters. Also, neither 1 nor 2 right divides u3 so U cannot be Tj-rewritten to 
end with 213. Since 32 = ai3, we have U = v 313 where v = uai, which is in a singleton equivalence 
class in M, so not TJj-rewriteable; so U cannot be TJj-rewritten to end with 313. Furthermore, f 3 is 
not right divisible by 1, so U cannot be Tj-rewritten to end with 113. Thus U cannot be Tj-rewritten 
to end with 13. 

Next, write U = ?x;323 where w = uai_„; w is not Tj-rewriteable; and tfS is not right divisible 
by 1 or 2. Thus U cannot be rewritten over {1,2,3} to end with 23. Finally, U = xS'^ where 



38 



DAVID BESSIS & RUTH CORRAN 



X = uai-nCLi; X is not right divisible by 1,2 or 3, so we have that U cannot be rewritten to end 
with 33 either. This exhausts all the possibilites for Ts-rewriting U to end with 3. 

Now write U = y 321 where y = uai^n- This is not right divisible by 1, 2 or 3; so not 73-rewriteable 
over these letters. Moreover, y3 is not right divisible by 1 or 2; and y2>2 is not right divisible by 1. 
Thus we have that U cannot be rewritten to end with 12 or 11. Write U = v 131 where v = uai, 
which is not right divisible by 1,2 or 3; furthermore, f 1 is not divisible by 2 or 3. In this way we 
have exhausted all the possibilites for rewriting U over {1, 2, 3} ending with 1. 

Finally, we want to show that U cannot be rewritten to end with 2. By right cancellation, 
assume that k = 0. Now 3213 = oi_„232, but ai_n23 is not left divisible by 1, 2 or 3, so cannot be 
rewritten over {1,2,3}. Thus 

Proposition 9.1. There is no finite presentation for the submonoid of the braid group of type 
G{e, e, r) generated by the Broue-Malle-Rouquier generators. □ 

References 



[AR] Ch. Athanasiadis, V. Reiner, Non-crossing partitions for the group Dn, preprint. 

[Bl] D. Bessis, The dual braid monoid, Ann. Sci. Ecole Norm. sup. 36 (2003), 647-683. 

[B2] D. Bessis, A dual braid monoid for the free group, arXiv:math.GR/0401324 

[BC] D. Bessis, R. Corran, Garside structure for the braid group of G{e,e,r), arXiv:math.GR/0306186 

[BDM] D. Bessis, F. Digne, J. Michel, Springer theory in braid groups and the Birman-Ko-Lee monoid. Pacific J. 
Math. 205 (2002), 287-310. 

[BGN] Ph. Biane, F. Goodman, A. Nica, Non-crossing cumulants of type B, Trans. Amer. Math. Soc. 355 (2003), 
no. 6, 2263-2303. 

[BK] M. Broue, S. Kim, Families de caracteres des algebres de Hecke cyclotomiques, Adv. Math. 172 (2002), 

no. 1, 53-136. 

[BKL] J. Birman, K. H. Ko, S. J. Lee, A new approach to the word and conjugacy problem in the braid groups. 

Adv. Math. 139 (1998), no. 2, 322-353. 
[BMM] M. Broue, G. Malle, J. Michel, Towards spetses I, Tranform. Groups 4 (1999), no. 2-3, 157-218. 
[BMR] M. Broue, G. Malle, R. Rouquier, Complex reflection groups, braid groups, Hecke algebras, J. reine angew. 

Math. 500 (1998), 127-190. 

[Br] E. Brieskorn, Die Fundamentalgruppe des Raumes der reguldren Orbits einer endlichen komplexen 

Spiegelungsgruppe, Invent. Math. 12 (1971), 57-61. 
[BrS] E. Brieskorn, K. Saito, Artin-Gruppen und Goxeter-Gruppen, Invent. Math. 17 (1972), 245-271. 
[CI] R. Corran, On monoids related to braid groups, Ph. D. dissertation, University of Sydney, May 2000. 

[C2] R. Corran, A normal form for a class of monoids including the singular braid monoids, J. Algebra 223 

(2000), 256-282. 

[Ch] F. Chapoton, Enumerative properties of generalized associahedra, |arjGv:math.CO /0401237] 

[CMW] R. Charney, J. Meier, K. Whittlesey, Bestvina's normal form complex and the homology of Garside groups, 

to appear in Geom. Dedicata. 
[D] P. Deligne, Les immeubles des groupes de tresses generalises. Invent. Math. 17 (1972), 273-302. 

[Dhl] P. Dehornoy, Groupes de Garside, Ann. Sci. Ecole Norm. Sup. (4) 35 (2002), 267-306. 
[Dh2] P. Dehornoy, Complete groups presentations, J. Algebra 268 (2003), 156-197. 

[DP] P. Dehornoy, L. Paris, Gaussian groups and Garside groups, two generalizations of Artin groups, Proc. of 

London Math. Soc. 79 (1999), 569-604. 
[G] F. A. Garside, The braid group and other groups. Quart. J. Math. Oxford, 2 Ser. 20 (1969), 235-254. 

[K] G. Kreweras, Sur les partitions non-croisees d'un cycle. Discrete Math. 1 (1972), 333-350. 

[LIE] N. Bourbaki, Groupes et algebres de Lie, chapitres IV, V et VI, Hermann, 1968. 

[R] V. Reiner, Non-crossing partitions for classical reflection groups. Discrete Math. 177 (1997), 195-222. 

[ST] G. C. Shephard, J. A. Todd, Finite unitary reflection groups, Canad. J. Math. 6 (1954), 274-304. 

[Sp] T. A. Springer, Regular elements of finite reflection groups, Invent. Math. 25 (1974), 159-198. 



NON-CROSSING PARTITIONS OF TYPE {e,e,r) 



DMA, ECOLE NORMALS SUPERIEURE, 45 RUE D'ULM, 75230 PARIS CEDEX 05, FRANCE 

E-mail address: david dot bessis at ens dot fr 

Institut Henri Poincare, 11 rue Pierre et Marie Curie, 75231 Paris cedex 05, France 
E-mail address: corran at ihp dot jussieu dot fr 



